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Abstract 

The paper consists of two parts. In the first one we show that a relatively hyperbolic group G 
splits as a star graph of groups whose central vertex group is finitely generated and the other 
vertex groups are maximal parabolic subgroups. As a corollary we obtain that every group 
which admits 3-discontinuous and 2-cocompact action by homeomorphisms on a compactum 
is finitely generated with respect to a system of parabolic subgroups. 

The second part essentially uses the methods of topological entourages developed in the 
first part. Using also Floyd metrics we obtain finer properties of finitely generated relatively 
hyperbolic groups. We show that there is a system of "tight" curves satisfying the property 
of horospherical quasiconvexity. We then prove that the Floyd quasigeodesics are tight and 
so the parabolic subgroups of G are quasiconvex with respect to the Floyd metrics. As a 
corollary we obtain that the preimage of a parabolic point by the Floyd map is the Floyd 
boundary of its stabilizer. 



1 Introduction. 

Let T be a compact Hausdorff space (compactum) containing at least 3 points. The action of a 
discrete group G by homeomorphisms on T is called convergence action if the induced action on 
the space 3 T of subsets of cardinality 3 is discontinuous. We say in this case that the action is 
Z-discontinuous. 

The action of G on T is called 2-cocompact if the induced action on the space 2 T of subsets 
of cardinality 2 is cocompact. An action is called parabolic if there is a unique fixed point, and 
non-parabolic in the opposite case. 

Note that if G acts on T 3-discontinuously and 2-cocompactly then the action is geometrically 
finite, i.e. every point of T is either conical or bounded parabolic |Gel] . Conversely if a group 
G acts geometrically finitely on a metrisable space T then the action is 2-cocompact |Tu3] . In 
case when G is finitely generated then it is known from [BolJ and |YaJ that the existence of a 
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geometrically finite action of G on a metrisable space T is equivalent to the "classical" Farb's 
definition of relative hyperbolicity [FaJ. These facts justify the following "dynamical" definition. 

Convention. A group G is relatively hyperbolic if it admits a non-parabolic 3-discontinuous and 
2-cocompact action on a compactum T. 

Our first result shows that a non- finitely generated relatively hyperbolic group can be "nicely" 
approximated by a finitely generated one. 

Theorem A. Let G be a relatively hyperbolic group with respect to a collection of parabolic 
subgroups {Pi, ...,P n }. Then there exists a finitely generated subgroup G of G which is relatively 
hyperbolic with respect to the collection {Qi = P^Gq \ i = 1, n) such that G is the fundamental 
group of the star graph 




whose central vertex group is Gq and all other vertex groups are Pi (i = 1, ...,n). 

Furthermore for every finite subset K C G the subgroup Gq can be chosen to contain K. 

Theorem A admits several useful applications consisting in generalizing results and methods 
known for finitely generated groups to the case of non-finitely generated groups. We used it 
in |GePo3t Proposition 7.1.2] to show that the existence of a 3-discontinuous and 2-cocompact 
action of a group G on a compactum implies that there is a hyperbolic G-cofinite graph which is 
fine. This generalizes A. Yaman's theorem |Ya] for non-finitely generated (and even uncountable) 
relatively hyperbolic groups. 

To describe another application let us fix a system % of subgroups of G. Then G is called 
finitely generated with respect to H if G is generated by S U H where S C G is a finite subset. 

Corollary (Corollaries 13. 39} I3.4U|) . Let G be a group acting 3-discontinuously and 2-cocompactly 
on a compactum T. Then G is finitely generated with respect to the stabilizers of the parabolic 
points. 

Furthermore if the above action of G on T is without parabolics then G is finitely generated. 
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Note that the above Corollary was used in |GePol4 Appendix] to obtain a short proof of 
Bowditch's theorem that a 3- discontinuous and 3-cocompact action of a group implies its hyper- 
bolicity. 

We emphasize that only few known until now results about relatively hyperbolic groups dealt 
with non-finitely generated groups. In particular according to Osin's definition such groups 
should satisfy the above Corollary [Os, Definition 2.35]. The equivalence between several known 
definitions was proved by C. Hruska |Hr] . However the essential assumptions of his theorem are: 
the group G is at most countable, and the compactum T must be metrisable. We do not impose 
either of them in Theorem A. 

The proof of Theorem A is based on the theory of topological entourages on the space S 2 T of 
non-ordered pairs of points of T. In Section 3 using a discrete system A of entourages on T we 
construct a graph of entourages Q on which G acts cocompactly. The subgroup Go will be chosen 
as the stabilizer of a connected connected component of a refined graph Q having the same set of 
vertices: Q° = Q° = A. We will extensively use a system of tubes and horospheres on the graph 
Q to establish the existence of the splitting of G as a graph of groups. 

The second part of the paper deals with finitely generated relatively hyperbolic groups. It is 
based on the topological methods developed in the first one. Starting with Section 4 we use the 
Floyd completion of locally finite graphs and restrict ourselves to the case of finitely generated 
relatively hyperbolic groups. Let V be an abstract locally finite, connected graph admitting a 
cocompact and discontinuous action of a finitely generated group G (e.g. its Cayley graph or the 
graph of entourages Q). According to W. Floyd by rescaling the graph distance d of T by a scalar 
function / : N — > M>0 one obtains the Cauchy completion Tj of the metric space (r, 5f) where Sf 
is the rescaled metric. We call this space Floyd completion (see Section 4 below). The action of 
G extends continuously to Tf. By |Ge2| there exists an equivariant continuous map F between 
the Floyd boundary djT — Tf\T and the space T. The kernel of the map F was described in 
[GePol, Thm A]. Namely if it is not a single point then it is equal to the topological boundary 
9(Stabcp) of the stabilizer Stabcp of a parabolic point p G T '. We denote by dfStabcP the Floyd 
boundary of Stab^p corresponding to a function /. 

A subset X of T is called Floyd (r-)quasiconvex if every Floyd geodesic (with respect to the 
metric Sf) with the endpoints in X belongs to r-neighborhood N r (X) for the graph metric d and 
some r > 0. In particular if the scalar function / is the identity the Floyd quasiconvexity coincides 
with the standard one. It is known (see e.g. [GePol, Corollary 3.9]) that the parabolic subgroups 
are quasiconvex with respect to d. Our next Theorem establishes the Floyd quasiconvexity of the 
parabolic subgroups. 

Theorem C. Let G be a finitely generated group acting 3 -dis continuously and 2- cocompactly on 
a compactum T. Let T be a locally finite, connected graph admitting a cocompact discontinuous 
action of G. Then there exists a Floyd scaling function f , such that every parabolic subgroup H 
of G is Floyd quasiconvex for the Floyd metric Sf. □ 

As a consequence of Theorem C we obtain the following Corollary which answers our question 
[GePol, 1.1]: 

Corollary 17.81 For a scaling function f satisfying conditions (1 — 3) (see Section (7)) one has 

F- 1 (p) = d f (Stab G p) 
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for every parabolic point p G T. 



□ 



We note that Corollary 17.81 provides a complete generalization of the Floyd theorem [F] to 
the case of relatively hyperbolic groups. W. Yang used Corollary 17.81 in his thesis |Yang| to 
show that the well-known conjecture that the non-triviality of the Floyd boundary of a finitely 
generated group G implies the relative hyperbolicity of G is equivalent to the fact that every 
relatively hyperbolic group with respect to a system of non-relatively hyperbolic subgroups acts 
geometrically finitely on its Floyd boundary. 

The proof of Theorem C (and Corollary 17. 81) is given in Section 7 and is based on a description 
of a family of curves which are quasigeodesics locally everywhere and which are not horocycles 
(see Definition 16. ip . Their properties are described in the following Theorem (see Section 6 for 
more details): 

Theorem B. For every tight curve 7 in the graph of entourages Q there exists a quasigeodesic 
a C A such that every non-horo spherical vertex of 7 belongs to a uniform neighborhood of a. 

The main step in proving Theorem C is to show that every Floyd quasigeodesic is tight. We 
notice that the graph of entourages Q plays here a special role and in the proofs of Theorems B 
and C we deal mainly with it. 

This is our second paper in a series of papers about relatively hyperbolic groups. Keeping the 
same definition of the relative hyperbolicity here we apply however different methods based on 
the theory of discrete systems of entourages not used in [Ge Pol] . 

Acknowledgements. During the work on this paper both authors were partially supported 
by the ANR grant BLAN 07 - 2183619. We are grateful to the Max-Planck Institute fur Math- 
ematik in Bonn, where a part of the work was done. We also thank the Brasilian-French coop- 
eration grant having supported our work. 
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2 Convergence Groups. 

By compactum we mean a compact Hausdorff space. Let S n T denote the quotient of the product 
space Tx . „ xT by the action of the permutation group on n symbols. The elements of S n T 

are generalized non-ordered n-tuples (i.e. an element may belong to a tuple with some multiplic- 
ity). Let O n T be the subset of S n T whose elements are non-ordered n-tuples with all distinct 
components. Put A n T = S n T \ Q n T, the set A 2 T is just the diagonal of T 2 . 

Convention. If the opposite is not stated all group actions on compacta are assumed to have 
the convergence property. 

We refer to [Bo2] . jGePolj . |GM] . [Fr] . |Tu2] where standard facts related to the convergence 
groups are proved. We recall below few facts really used in this paper. 

The limit set A(G) is the set of accumulation (limit) points of the G-orbit for the action of 
G on T. It is known that either |A(G)| G {0,1,2} in which case the action G rv T is called 
elementary or it is a perfect set and the action is not elementary |Tu2j . 
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An elementary action of a group on T is called parabolic if there is unique fixed point called 
parabolic fixed point. 

A limit point x £ A(G) is called conical if there exists an infinite sequence g n £ G and distinct 
points a, fe £ T such that 

Vy £ T \ {s} : # n (y) -> a £ T A # n (x) -> b. 

A parabolic fixed point p £ A(G) is called bounded parabolic if the quotient space (A(G) \ 
{p})/StabcP is compact. 

A set M is called G-finite if M/G is a finite set. 

An action of a group G on a compactum T is called geometrically finite if every limit point of 
T is either conical or bounded parabolic. As we have pointed out in the Introduction if G rx T is 
a 3-discontinuous and 2-cocompact action then it is also a geometrically finite one. The opposite 
statement is also true if one assumes that T is metrizable. 

Notation. From now on we fix the notation V for the set of parabolic points for the 3- 
discontinuous and 2-cocompact action G rxT. 

3 Exhaustion of non-finitely generated relatively hyperbolic 
groups by finitely generated ones. 

3.1 Entourages, shadows, betweenness relation. 

The following definition is motivated by [Bourb] and [WJ. 

Definition 3.1. Let T be a compactum. Any neighborhood of the diagonal A 2 T in S 2 T is called 
entourage of T. The set of all entourages of T is denoted by Ent T. 

Convention. By definition an entourage consists of non-ordered pairs. However sometimes we 
identify an entourage e £ Ent T with the symmetric neighborhood e of the diagonal in T x T. 

We denote the entourages by bold small characters. 

An entourage e determines a graph whose vertex set is T, and two vertices x, y are joined by 
an edge if and only if {x, y} £ e. Denote by A e the corresponding graph distance which is the 
maximal distance function with the property {x, y}&e =>- A e (x, y)^l. Note that A e (x, y) = oo 
if and only if x and y belong to different connected components of the graph. A set U C T is 
called e-small if its e-diameter is at most 1. 

The set of all e-small sets is denoted by Small (e). For subsets a,b C T we define A e (a, b) = 
inf{A e (x, y) | x £ a, y £ b} and A e (a, b) = sup{A e (a;, y) \ x £ a, y £ b}. From the triangle 
inequality we have the inequality A e (a, b) > A e (a, c) — A e (c, b) frequently used further. 

For a subset a C T define its e-neighborhood ae as {x £ T | A e (x, a)^l}. 

For a subset o of T its "convex hull" in TUEntT is the set 

d= oU{e£EntT : o'eSmall(e)}. (f) 
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We equip the space TUEntT with the topology generated by the "convex hulls" of open subsets 
of T and the single-point subsets of Ent T. Namely a set w in TUEntT is declared open if for 
every point t G w fl T there exists o G Open T such that t G o and oCw. In particular Ent T is 
a discrete open subset and T is a closed subspace of TUEntT. 

Remark. The definition of the topology on TUEnt T is motivated by the topology on the 
compactified real hyperbolic space HP U <9ooHP given by open sets o C <9ooHP and their convex 
hulls in HP. This analogy can be explained as follows. A bounded subset B c HI n defines an 
entourage e# G Ent(<9HP) in the following way: {x,y} G e# if and only if the geodesic j(x,y) 
with the endpoints x and y misses B. The entourage is close to a point a G <9HP if for an 
open neighborhood o C <9HP the convex hull o of o in HP U d^W 1 contains B (see Figure 1). □ 



a 
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Figure 1: Bounded set in HP and its visibility entourage. 



Definition 3.2. |Gel] Two entourages a and b are said to be unlinked if there exist a G Small (a) 
and b G Small(b) such that T = a U b. We denote this relation by a EXl b. In the opposite case 
we say that a and b are linked, and write a#b. □ 

Denote by La the set {b G Ent T | a^b}. It is enough for our purposes to consider only sufficiently 
small entourages implying the following. 

Convention. All considered entourages are supposed to be self-linked : 

a G Ent T : a#a. (1) 

Definition 3.3. |Gel] Let a and b be two unlinked entourages. We define the following "shadow" 
sets : 

Sh a b = {a G Small(a) | a' G Small(b)}, 

and 
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sh a b = f|Sh a b= ((JSh b a)'. 



It is shown in [Gel, Lemma SO] that if a ixi b and diam a T > 2 then sh a b 7^ 0; and if 
diam a T > 4 then sh a b has a nonempty interior. 

Convention. We consider only the entourages a with Diam a T>4. So every shadow has non- 
empty interior. 

Remark. In the hyperbolic space HP the shadows give rise to the sets at the sphere at infinity 
illustrated on the Figure 2. 




Figure 2: Shadows sh b a and sh b a. 



Definition 3.4. (Betweenness relation). Let k be a positive integer. 

1) Suppose a, b, c G Ent T. We say that an entourage b lies between (or k-between) a and c, 
and write a — b — c (k) (or simply a — b — c), ifatxbcxic and A b (sh b a, sh b c) > k. 

2) Let a, bGEntT and let p G T. We say that b lies between (or k-between) a and p if acxib 
and A b (sh b a, b)>k for any b-small neighborhood b of p 

We write a — b — p (k) (or simply a — b — p) in this case. 

3) Let bGEntT and let p, q G T be two distinct points. We say that b lies between (or k- 
between) p and q, and write q — h — p (k) (or simply q — b — p), if A b (6i, 6 2 ) > k for any 
b-small neighborhoods b\ and 6 2 of the points p and q respectively. 



Remarks 3.5. a) The betweenness relations 2) and 3) represent an extension "by continuity" 
of the relation 1) between entourages to the points of T. Note that the middle object in the 
relation a — b — c is always an entourage. 
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Note also that if Ab(shba, bo)>k for some b-small neighborhood 60 of P then for any such 6 
we have Ab(shba, b) > Ab(shba, 6 ) — Ab(6, bo) > k — 2 asp G 6fl6o and Ab(6, bo) < 2. Therefore 
we will always assume further that k > 2. 

b) Definition 13.41 in cases 2) and 3) differs from the corresponding definition in [Gel] where 
the condition Ab(sh a b,p) > k is stated instead of 2). The above betweenness definition is 
stronger than that of [GelJ and so is easier to use. However both of them are quite close: the 
fc-betweenness 2) implies fc-betweenness of [Gel] . From the other hand since the diameter of 
any small neighborhood is less than 1 the k + 1-betweenness of |Gel] implies (by the triangle 
inequality) the fc-betweenness 2). We will use results of [Gel] keeping in mind this relation. 



Lemma 3.6. ( Continuity property). Suppose that a — c—p(k) (k G N) where a G TUEnt T, c G 
Ent T, p G T. Suppose that p G T is an accumulation point for an infinite subset B of Ent T. 
Then there exists b G B such that a — c — b(k). 



Proof: Let first a G Ent T be an entourage. Let c = U p be an open c-small set containing p such 
that A c (c, sh c a) > k. By definition of the topology of TUEnt T the complement d is b-small for 
some b G B. Then d C (J ShbC, and c D sh c b = ((J Shbc)'. Thus A c (sh c a, sh c b) > A c (sh c a, c) > 
k. 

If now a G T then for a c-small neighborhood [/ containing a, we obtain similarly A C (U, sh c b) > 
A c (£7, IU > k. So we still have a - c - b (k) for b G R □ 



Definition 3.7. (Tubes). fGellj A sequence P of elements & n of T U Ent T is called k-tube (or 
tu&e) if 

Vn : (a„ M a n+ i) A (a n _i - a„ - a„ + i(A;)) 
whenever are defined. □ 

Lemma 3.8. 1) (Ordering) For any three entourages at most one can be between the others. 



2) ( Convexity) If a — b — c(4) and a, c G Ld then h G Ld. 



Proof: 1) Indeed if not, we obtain a — b — c and a — c — b for some a, b, c. The transitivity of 
the betweenness relation |Gel| would imply a — b — a and so a tx a which is impossible by our 
convention (1). 

2) Otherwise b tx d and we have T = bUd = aUbi = cU&2 where bi, b G Small(b) (i = 1,2), d G 
Small(d),a G Small(a),c G Small(c). It follows that b D b\ = or b R &2 = since otherwise 
Ab (61,62) < 2 and we would have Ab(shba, shbc) < 2 + Ab(shba, 61) + Ab(shbC, 62) < 4 (as 
shba C 61 and shbC C 62) which is impossible. If, for instance, 6 D 61 = then 61 C d and a cxi d. 
A contradiction. □ 
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3.2 Discrete sets of entourages. Horospheres. 

Until the end of Section 3 we fix a 3-discontinuous 2-cocompact action G rx T of a group G on 
a compactum T. 

Definition 3.9. A set A of entourages on T is called discrete if 

Vw G Ent T : |{a G A : a#w}| < oo. (1) 

By [Gel, Proposition P] the set {g G G : ga^w} is finite for all w, a G Ent T. This property 
is called Dynkin property [Fuj . Hence every G-finite set is discrete. 

Let A C Ent T be a G-finite set of entourages. Denote by T the subspace TL\A of TUEnt T. 
Since A is discrete T is compact [Gel, Proposition D]. 

Definition 3.10. Let Q = ^ be the graph whose vertex set Q° is A and the edge set Q 1 is the 
set of pairs {a, b} such that a^b. Denote by oIa the corresponding graph distance. 

Since G acts on T by homeomorphisms it acts isometrically on (Q, oIa). 
Lemma 3.11. The group G is finitely generated if and only if there exists a connected graph Qa- 

Proof: Suppose first that G admits a finite set of generators S (id G S). Since A is G-finite we 

i 

have A = G(aj). Any entourage aj contains a sub-entourage a[ such that 
i=i 

\fsES : a:# S a; (i,j G {1, /}). 

So up to choosing the entourages a^ (i = 1, ...,/) to be sufficiently small we can assume that 
the above property is satisfied. Then all vertices in the set [^J S"aj are pairwise connected by 

i 

edges. For any vertex v G Q a there exists i G {1,...,/} and g G G such that v = gi&i) and 
g = s h s i2 ...s ik (s^ G S). Then Q A contains the edges e = (s ik (ai) , a*) , e' = (s^^ai), a*), and so 
the path Si k _ 1 eUe' between aj and Si k _ l Si k (a.i). Continuing in this way we obtain a path between 
v and a^ 

Conversely suppose that Qa is connected. Let 5* be the set {s G G | saj^aj} where 

A = Gaj. By Dynkin property the set 5* is finite. For any g G G there is a path / = 

{aj, b2, b n _i, a} C Qa between the vertices a = g(aj) and aj. Then b2#aj so 3 si G S : 
b2 = Si(aj). Thus s^ 1 h-^a.i and 3 S2 G S : = s^aj. Continuing in this way we obtain 
a = SiS2.--s n &i. Then g~ 1 (siS2--.s n ) fixes aj and so belongs to S (by (1) of 3.1). The Lemma is 
proved. □ 

It follows from Dynkin property and our convention (1) that the stabilizer of each edge and 
each vertex of Q is finite. The action G cx T is 2-cocompact so by [Gel, Proposition E] we can 
suppose that the set A is a single orbit G(a ) (a G Ent T) having the following properties : 
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i) m- separation property: 



V(p, q) G 2 T 3 ae A :p-a- q{m) 



(2) 



for a fixed m G N. 



ii) generating property: 



V u G Ent T3 ajGi (i = l, ..,/) : uDp)^. 



(3) 



i=l 



i.e. A generates Ent T as a filter. 



Convention 3.12. From now on we fix an unlinked entourage ao G Ent T (see (1) of 3.1) such 
that its orbit A = G(ao) satisfies m-separating and generating properties. The value of m can 
be easily restored in each statement. Keeping in mind that this value might be needed to be 
increased further we just suppose that m is sufficiently large. 

Furthermore if G is finitely generated we will always assume (by Lemma \3. Ill) that the graph 
Q is connected. 

Remarks. The graph Q plays the role of the Cayley graph Ca(G) if G is finitely generated, 
however by Dynkin property it is always a locally finite graph. The space T = TL\A is a 
compactification of A = Q° similar to the Floyd completion (see Section 4). Every action G rxT 
can be naturally extended to the space T. 

Lemma 3.13. The space T = TL\A is a compactum. 

Proof: The space T is Hausdorff. To prove that T is Hausdorff we will consider three different 
cases. Let first x, y be distinct points of T then there exist disjoint closed neighborhoods U x and 
Uy in T. Their convex hulls U x = U x U {e G A : U' x G Small(e)} and U y = U y U {d G A : U' y G 

Small(d)} are neighborhoods of these points in the topology of T induced from TUEnt T (see (t) 
of 3.1). If a G A n U x n C/^ then and [/' are both a-small. Since Z7 ffi and f/ y are disjoint we 
have U' x U U y = T and so a#a contradicting our Convention (1) of §3.1. Hence U x fl U y — in 
this case. 

If now x G i and 2/ G T then by the same reason any x-small neighborhood of y in T cannot 
contain x. Since every entourage is open in T we are done in this case too. If finally both points 
are entourages they coincide with their disjoint neighborhoods. So T is Hausdorff. 

The compactness of T follows from [Gel, Proposition D]. □ 

Proposition 3.14. If a group G acts 3- dis continuously on a compactum T then the induced 
action on T = TUA is also 3- dis continuous. 
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Remark. In [Ge2, Thm 5.1] it is proved that there is a unique topology on the compactified 
space T with respect to which the action is 3- discontinuous. The argument below provides a 
simple proof of this for the induced topology on T C TUEnt T introduced above. 

Proof: For a subset X C T denote by X = X U {a G A | X' G Small (a)} C T its convex hull in 
T. In case if X = {a} where a G A is an entourage we put X = a. For every g G G denote by g 
its natural extension to T. 

Every point x G B 3 T admits a closed neighborhood which is a "cube" K = X xY x Z where 
X, Y and Z are either disjoint closed subsets of T or some of X, Y, Z are isolated entourages (in 
the latter case we call the corresponding cube degenerate) . Every compact subset of 3 T is a finite 
union of such cubes. So it is enough to prove that for two cubes K{ — Xi x Yi x Zj C 3 T (i = 0,1) 
the following set is finite: 

S = {geG\ : gXon^yt®, gY n ?i ^ 0, fl^ Q n Z x ^ 0}. 

Suppose to the contrary that 5 is infinite. Since the action G nv T is 3-discontinuous, every 
accumulation point of S with respect to Vietoris topology is a cross < p,q > x = p x T U T x q 
[Gel, Proposition P]. Consider now all possible cases. 

Case 1. Both cubes are not degenerate, i.e. Xi, Yi, Zi (i = 0, 1) are all closed disjoint subsets of 
T. 

Note that at least one of the "squares" Xq x Xi, Yq x Y\ or Zq x Z\ does not meet the cross. 
Indeed otherwise two of them intersect both either p x T or T x q which is impossible as Xi, Yi 
and Zi are pairwise disjoint for % G {0, 1}. 

Let us assume that e.g. Zq x Z\C\ < p,q > x = 0. Let g G S be a homeomorphism whose 
graph is contained in the neighborhood T 2 \ Z x Z\ of < p, q > x . Then gZ D Z\ — 0. However 
e/Z PI Zi 0. So there exists a G Z \ Z such that jaG Zi. By definition of the convex hull Z' Q 
and (g~ l (Z 1 )) ; are a-small. Since (g^Zi)' U Z' Q = T we obtain that T is the union of two a-small 
sets, so a^a contradicting our Convention 13.121 

Case 2. At least one of the cubes is degenerate. 

Then some of the sets Xi,Yi, Zi are entourages. Note that since gXo fl X\ ^ for infinitely 
many g G S, by Dynkin property Xo and X\ cannot be entourages simultaneously. The same is 
true for Yi and Zi (i = 0, 1). So there could be at most 3 entourages among these 6 sets. We 
consider all the possibilities below. 

Subcase 2.1. There is only one degenerate cube. 

We can assume that X = a for some a G A. Then \/g G S we have g& G X\. So g~ l X[ 
is a-small. For a limit cross < p, q > x for the set S and a-small neighborhoods U p and U q of 
the points p and q respectively there exists g G S such that gll' C C/ g or g~ x U' q C £/ p . If now 
C/ g D X\ — then T would be the union of a-small sets g~ l X[ and g~ l U' q contradicting the 
unlinkness condition a#a. So for every a-small neighborhood U q of q we have U q nXx ^ 0. Since 
Xi is closed it follows that q G X x . 

At most one of the disjoint sets Y or Z can contain the other point p of the cross, let p Z . 
Then for any neighborhood U q and for infinitely many elements g G 5 we have gZ C If 
gZo fl Zi 7^ for infinitely many g G 5 then g is an accumulation point for Z%, and since Zi is 
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closed we obtain that q G Z\ fl X\ which is impossible. So for almost all g G S : gZ$ fl Z\ = 
and this situation has been excluded in Case 1. 



Subcase 2.2. There are two degenerate cubes. 

Note that they cannot belong to the same level, namely if X = a G A and Y Q = h G A then 
by the argument of Subcase 2.1 we must have q G Y\ fl X\ which is impossible. 

So let Y\ — b G A and Xq = a G A. By the argument of Subcase 2.1 applied now to the 
inverse elements of S we obtain that p G Yq. Hence for almost all elements g G S we still have 
gZo fl Z\ = which is impossible by Case 1. 

Subcase 2.3. There are three degenerate cubes. 

Then there are at least two of three entourages which are among of the sets of the same level: 
Xi, Yi, Zi (i = or i = 1) which is impossible. So neither case can happen. The Proposition is 
proved. □ 

Lemma 3.15. Let B be an infinite subset of A and C = Nd(B) where Na(B) is a al-neighborhood 
of B in T. Then the topological boundaries of B and C coincide. 

In particular, if {h n ) n and (c n ) n are two sequences in A such that G?A(b n , c n ) is uniformly 
bounded, then (h n ) n converges to a point p G T if and only if c n — > p. 

Proof: The second claim directly follows from the first one. So to prove the lemma we need only 
to show that every accumulation point of C is also an accumulation point of B. Suppose not and 
there exists a point r G dC\dB. Then for every neighborhood U r of r in T there exists an infinite 
subset Cq C C such that Vc G Cq we have c G U r implying that U' r C c for some c G Small(c). 

Arguing by induction on d without loss of generality we may assume that d = 1. So Vc G 
C 3 b G B : c^b. Then there exists a subset B C B such that d^B^, Cq) < 1. Since C is 
infinite by discreteness of A the set B is infinite too. Let p G T\ {r} be an accumulation point 
of B . Then for every neighborhood U p of p there exists b G -Bo, corresponding to some c G C , 
for which U' C b where b G Small(b). Choosing U p to be disjoint from U r we obtain b U c = T 
and so b cxi c. A contradiction. □ 

Definition 3.16. /CeJj/ (Horo spheres, Conical and Parabolic Points). Let A; be a fixed positive 
integer, and let A be the above discrete set of entourages. 

1) We say that a point p G T and an entourage e are neighbors (with respect to A) and write 
e if there is no a G A such that e — a — p(k). 



A,k 



2) 



The horosphere TA,k(p) (or Tk(p) or T(p)) at the point p G T is the set 



T Ajk {p) = {eeA | e#p}. 



A,k 



3) 



A point x G T is called (A, k)-conical (or just conical) if Ta^x) = 0. 



4) 



A point p G T is called (A, k)-parabolic (or just parabolic) if T^k{p) is infinite. 
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It is shown in |Gel] that the notions of (A, fc)-conical and (A, /c)-parabolic points for k > 3 (see 
also Remark l3.5l) are equivalent to the standard definitions (see Section 2) of conical and bounded 
parabolic points respectively. 



Lemma 3.17. /Gel)/ If the action G rx T is 3- discontinuous and 2-cocompact then every limit 
point of this action is either conical or bounded parabolic. Furthermore the set of non-conical 
points is G-finite and for every parabolic point p G T the set T(p) is Stabcp-finite. 

The next Lemma is proved in [Gel, Lemma P2] for closed entourages. We prove it below in 
a general form. 

Lemma 3.18. For every d > the parabolic point p is the unique accumulation point of the 
d-neighborhood N^T^kip)) °f the horosphere T^kip)- 

Proof: By Lemma [3. 151 it is enough to prove the statement for the horosphere TA,k{p)- Suppose 
it admits two distinct accumulation points p and q. Since the set A is m-separating there exists 
a G A such that p — a — q(k) for some k < m. Then by Lemma T3.6I there exists b G T^k{p) such 
that p — a — h(k) which is not possible. □ 

We have the following transitivity property: 

Lemma 3.19. If a, b, c G Ent T, p G T and k > 2. Then a — b — p(k) and b — c — p(k) imply 
a — c — p(k). 

Proof: If a G Sh a b and c G Sh c b, then the sets b = a', b\ = d are b-small and aUb = biUc = T. 
Then for a c-small neighborhood cq of p we have A c (c, Co) > A c (sh c b, Co) — A c (sh c b, c) > k — 1. 
So A c (c, p) > k — 1 > and p G b\. Note that b R bi = since otherwise Ab(&i,shba) < 
Ab(&i, b n bi) + Ab(& PI bi, shba) < 2 which is impossible as a — b — p(k) and k > 2. Thus b± C a 
and a U c = T. Since c was an arbitrary element of Sh c b, it follows that Sh c b C Sh c a and 
sh c a C sh c b. Thus A c (sh c a, Co) > k. □ 

The above notions allow us to introduce the following relation on the set Ent T. 

Definition 3.20. (TJusemann order ) For a, b G Ent T, and p G T we say that a and b are 
Busemann ordered with respect to p if 

either a = b, or a — b — p(k). 
We will denote this relation by a > P} k b. 

Lemma 13.191 implies that this relation is a partial order on Ent T. Using Busemann order we 
can reformulate the above definitions of conical and parabolic points as follows. 

Lemma 3.21. A point p G T is A- conical if and only if its Busemann order has no minimal 
elements. A point p is A-parabolic if and only if its Busemann order has infinitely many minimal 
elements. 
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3.3 Non-refinable tubes. 



Lemma 3.22. The set \I/ fc (a, b) = {c e A : a — c — h(k)} is finite for any k > 1 . 

Proof: Suppose that a — c — h(k) and let us prove that c^(a fib). If it is not true, then we 
have c Od (a D b), i.e. there exists c G Small(c), w G Small(a n b) such that c U w = T. Thus 
c G Sh c a fl Sh c b and sh c a C c, sh c b C c. Hence A c (sh c a, sh c b) < 1 which is impossible. It 
follows that c#(a fl b). The finiteness of ^(a, b) now follows from the discreteness of A □ 

Definition 3.23. (Refinability). A pair {a, b} C A is called (k-)refinable if \I/ fc (a, b) 0, and 
(k- )non-refinable otherwise. 

The Proposition 13.251 below guarantees the existence of a finite non-refinable tube between 
two given entourages in A. To prove it we need the following: 

Lemma 3.24. For every integer k > 2, every pair {a, b} C A is either k + 1-nonrefinable or 
there exists c G ^(a, b) such that the pair {a, c} is k + 1-nonrefinable. 

Proof: Suppose this is not true and let a pair {a, b} be a counter-example. By Lemma [3.221 the 
set \l/fc(a, b) is finite so we can assume in addition that the number ^^(a, b)| is the minimal one 
among all such counter-examples. So {a, b} is k + 1-refinable and there exists c G \E'jt + i(a, b) 
such that the pair (a, c) is k + 1-refinable too. We now claim that 

* fc+ i(a, c) C * fc+ i(a, b) {k > 1). (1) 

Let d G \I/fc + i(a, c). By [Gel, Lemma T2] we have d — c — b(k). Then shdb C shdC [Ge2, 
Lemma Bl]. Therefore Ad(shdb, shja) > Ad(shdC, shja). So d G \E f / c+ i(a, b) and (1) follows. 

As c G \l/fc(a, b) \ \&fc(a, c) we obtain that |\l/ fc (a, c)| < |^/ fc (a, b)|. Thus by the minimality of 
(a, b) the pair (a, c) cannot be a counter-example. Then (a, d) is (k + l)-nonrefinable. Since d G 
^ r fc + i(a, b) C \Pfc(a, b) the pair (a, b) cannot be a counter-example neither. A contradiction. □ 

For a tube P = a — ai — ... — a„ — b we denote by dP its boundary {a, b}. 



Proposition 3.25. For every pair {a, b} C A and integer k > 2 there exists a finite k + 2- 
nonrefinable k-tube P C A such that BP = {a, b}. 

Proof: Suppose this is not true. Let a pair {a, b} be a counter-example such that it has the 
minimal cardinality ^^(a, b)| among all such pairs. Since {a, b} is k + 2-refinable by the above 
Lemma there exists c G \I/fc + i(a, b) such that {a, c} is k + 2-nonrefinable. Since the inclusion 
\l/fc(c,b) C \I/fc(a, b) is strict there exists a k + 2-nonrefinable fc-tube Q with dQ = {c,b}. By 
the transitivity property [Gel, Lemma T2] the set R = {a} U Q is a /c-tube with the boundary 
{a, b}. It is k + 2-nonrefinable by construction. Thus the pair {a, b} is not a counterexample. 
We have a contradiction. □ 
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Definition 3.26. /Gel]/ (Horospherical projection). Let p EV be a parabolic point andT(p) be a 
horosphere at p. Define a projection map Yl p : A — > T{jp) (or T[ p , k ) called horospherical projection 
as follows. If a ^ T k (p) then ILj(a) = {p G T k (p) : a — p — p(k)}; and if a G T k (p) then 
lip (a) = a. 

Proposition 3.27. Let V denote the set of parabolic points for the action G rxT. Then for any 
constants k > 3 and d > the following sets are G-finite: 

1) V{a, b} C A : {{c, d} | c G Il p (ga), d G U p {gb), p eV,g E G} 

2) ^ = {(a, b) | * A (a, b) = 0, {a, b} £ T A|fe (p), p G P}. 

3) a) {{p,g} C P | N d (T A>k (p)) nN d (T AK (q)) ^ 0}, and 
b) {N d (T Ak (p)) n N d (T Ak (q)) | {p, g} C V}. 

Proof: 1) Suppose to the contrary that the set 1) is infinite. Assume first that b. Then there 
exist an infinite sequence of elements g n G G, distinct entourages {c n , d„} C A such that 

g n a - c„ - p n (k) and g n b - d n - p n (k), c n G T Ajk (p n ), d n G T A , k (p n ), Pn^V (2). 

Since the set V is G-finite (Lemma 13. 1 T[) we can assume that p n = p. Since the stabilizer 
StabcP acts cofinitely on TA, k {p) (Lemma 13 . 1 7[) we can also fix c n = c G TA }k {p), and assume 
that d n = /in^d), d G TA lk (p), h n G StabcP- So (2) gives 

g n a - c - p(A;), g n b - d n - p(k), c G T Atk (p), d n G T Atk (p), peV. (2') 
The following Lemma implies that p is a limit point of {g n b}„. 

Lemma 3.28. // b„ — d n — p(k) (k > 1), d n G T Atk (p) and lim d n = p then lim b n = p. 

n— >oo n— >oo 

Proof: We start with the following. 

Claim. For every k > 1 t/iere exists d G ^^(p) sitc/i that q — d — p(fc). 

Indeed by m-separation property (2) there exists a G A such that q — a — p(A;) 1 < k < m). 
If a G T A)k we are done. If not let p G ILj(a) so a — p — p(k). Let U p be a p-small neighborhood 
of p. Let also b G Sh p a, then a U 6 = T where 6 is p-small and a = b' is a-small set respectively. 
We have A p (6, U p ) > A P (U P , sh p a) — A(sh p a, b) > k — 1. Therefore U p C a and so [/ p is a-small. 
Then for any a-small neighborhood f/ g of q we have A a (U q ,U p ) > k. Hence A a (U q ,o) > k — 1. 
We have proved that U q G b for any 6 G Sh p a. Thus [7^ is p-small and U q C sh p a. It implies 
that A p (U q , U p ) > A p (sh p a, U p ) > k. The Claim follows. 

Proof of the Lemma. Suppose by contradiction that there exists an accumulation point q G T of 
the set {b„} n distinct from p. By the Claim there exists p G T A , k -i{p) such that q — p — p(k — 1). 
Since d n — > p and b n — > q by Lemma 13.61 we obtain b n — p — d n (k — 1) (n > uq). So shd„p D 
shd n b n . Since b„ — d n — p(k) we obtain p — d„ — p(k — 1). This is impossible as p G T Ak _i(p). 
The Lemma is proved. □ 
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It follows from (2') that for any (g n a)-small set a n G Sh c (g n a) and a c-small neighborhood U p 
of p we have Ad n {a n , U p ) > k — 1 > (n G N). Thus U p C a' n and U p is g n a-small for all n G N. 

From the other hand by Proposition 13. 141 we have that G rx T is a convergence action. Then 
by [GePol, Lemma 5.1] for every pair of distinct non-conical points {x, y} C T the accumulation 
points of the orbit G(x,y) belong to the diagonal A 2 T. By Lemma 13.281 lim g n (h) = p so 

n— ¥oo 

lim g n (a) = p. Hence for the above neighborhood U p we also have that U' is (p n a)-small for 

ii. >rx. 

some n6l This is impossible by our Convention (1) of 3.1. Part 1) is proved. □ 

2) Suppose that {(a*, b$) G A x A \ i G /} is an infinite set such that for every i G / there is no 
c.j G A such that aj — c, — bj(fc). The set A is G-finite so we can fix a = a ; and assume that 
bj = <7j(b) : Qi G G. Since the space T is compact, the set {bj}j g / admits an accumulation point 
p which is a limit point for the geometrically finite action G rx T . By Lemma 13.171 p is either 
A;-conical or fc-parabolic point for some (any) k > 1. Consider these two cases separately. 

Let first, p be a fc-conical point. Then there exists c G A such that a — c — By Lemma 
13.61 we have a — c — bj(fc) (z G /) contradicting the /c-non-refinability of the pair {a, bj}. 

Let us now suppose that p is A;-parabolic. We will now show that for almost alii G I the 
entourages a and bj belong to the same horosphere TA.k{p)- We claim first that a G TA,k{p)- 
Indeed if not, then there exists c G A such that a — c — p(k) contradicting by the same argument 
the /c-non-refinability of the pair {a, bj} (i G /). So a G T^(p). 

Suppose by contradiction that there exist bj (jL TA,k{p) for infinitely many i G /. Then there 
exist Cj G TA,k{p) such that 

bj-Cj-p(Zc). (*) 

We first note that in (*) we cannot have the same entourage c for infinitely many different bj. 
Indeed if not, then from (*) we have A Co (sh Co bj, cq) > k (i G /) for a Co-small set Cq containing p. 
Since p is an accumulation point for the set {bj}j e / then c' is bj-small for infinitely many i G I. 
Thus Co D sh co bj, and A co (co, sh Co bj) < 1 which is impossible. 

So we can assume that Cj are all distinct. By Lemma 13.171 the quotient T^fcfj?) /StabcP is 
finite, so there exists hi G StabcP such that /ij(cj) = c G TA t k{p)- Hence ft-i(bj) — c — p(k) 
for every % G I\ where l\ is an infinite subset of /. Since a G Ta^{p) by Lemma 13.181 p is an 
accumulation point for the set {h i (a)} ie j 1 . Then by Lemma [3.61 we obtain /ij(bj) — c — hi(a)(k) 
and so bj — h^ 1 ^ — a(/c) which is impossible. 

So bj G TA t k{p) fo r almost all i G /. This shows that the set Ai is G-finite. Part 2) is proved. 

□ 

3) a) We omit the index k below. Suppose that the first set is infinite. Then there exists an 
infinite set of G-non-equivalent pairs of parabolic points (pi,qi) G V 2 for which Nd(T(pi)) D 
Nd(T(qi)) 7^ (i G I). Since the action of G on 2 T is cocompact there exist gi G G such 
that the pair (gi(pi) , gi{qi)) belong to a compact subset of 2 T. So without lost of generality we 
may assume that the sets {pj}i<=j and {qi}i^i admits two distinct accumulation points p and q. It 
follows from [Gel, Lemma P3] that there cannot exist an entourage belonging to the intersection 
of infinitely many distinct horospheres (for a more general system of horospheres this is also 
true, see [GePo3, Corollary of 4.4.2]). So there is an infinite sequence of distinct entourages 
bj G Nd(T(pi)) fl Nd(T(qi)) (i G J). The set {bj}j £ / admits an accumulation point x G T. Let 
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(cj)i C T(pi) and (dj)j C T(qi) be two subsets for which cf^(bj, Cj) and dx(b$, dj) are bounded by 
the constant d. Thus (^(c,, dj) < 2(i and by Lemma [3.151 we have p = q = x. A contradiction. 

b) If now the second set is not G-finite then for a fixed parabolic point p G V by the part a) 
we obtain q G V such that the set Nd(T(p)) fl Nd(T(q)) is infinite. Then by 13.151 we must have 
p = q. The Proposition is proved. □ 

Corollary 3.29. Suppose that G is a finitely generated group acting 3- dis continuously and 2- 
cocompactly on a compactum T. Then there exists a constant C > such that the d a- diameter 
of each of the sets 1), 2) and 3b) of Proposition \3~WK is bounded by C. 

Proof: Since G is finitely generated by Lemma 13.111 the graph Q is connected. So d is a real 
distance. The Corollary follows from the above Proposition. □ 

From Proposition 13.271 2 we immediately have: 

Corollary 3.30. Let G rv T be a 3- discontinuous and 2-cocompact action satisfying the above 
conditions. Then if for a fixed a G A and infinitely many h n G A the pairs (a, b n ) are all 
non-refinable then for all but finitely many n one has (a, b n ) C T(p). □ 

We will now obtain few more finiteness properties characterizing the horospherical projection 
lip : A — > TA,k(p) ip £ V). The following definition is motivated by Lemma [3.61 

Definition 3.31. For a fixed k > 3 a visibility neighborhood of the point p G n p (a) C Ta^p) 
from the point a G A is the following set 

A/"(a,p,p) = {x G T A ,kip) I a - p - p(k) A -. a - p - x(k - 1)}, 

where -i denotes the opposite logical statement. 

The following Proposition establishes the G-finiteness properties of two more sets (by contin- 
uing the notations of 13. 27ft : 

Proposition 3.32. For every k > 1 the following sets are G-finite: 

1) i 2 = {(x,p)GT^)|xeAr(a,p,p) 1 a G A, pEV}. 

2) A 3 = {U p (T k (q)) | {p,q}cV}. 

Proof: 1) Suppose by contradiction that it is not true and A2 is not G-finite for some k > 1. 
Since A is one G-orbit up to taking an infinite subset of A2 we can fix the entourage p. By [Gel, 
Lemma P3] p can belong to at most finitely many different horospheres. So up to a passing to 
a new infinite subset we can fix the parabolic point p G V. 

If first the set of entourages {a | (x, ILj(a)) G A2} is finite, up to choosing a new infinite 
subset of A2 we have a — p — p(k) and -1 a — p — x(/c — 1) for a fixed a. Then the set of the first 
coordinates {x | (x, ■) G A2} C T(p) is infinite and by Lemma [3.181 its accumulation point is p. 
Then by Lemma [3.61 there exists x in this set such that a — p — x(A;). A contradiction. 
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If now the set {a | (x, n p (a)) G A2} is infinite let q G T be its accumulation point. Taking 
a p-small neighborhood U q of q we obtain that U' q is a-small for every a G U q . Thus U q D 
sh p a. Since a — p — p(k), so A p (U q , U p ) > k — 1 for a p-small neighborhood U p of p. It yields 
q — p — £>(&; — 1). There are infinitely many x G T(p) corresponding to the points a G U q . 
Since p is the unique accumulation point of T(p) we must have x G U p for most such x. Hence 
A(sh p a, shpx) > A P (U P , U q ) > k — 1. Therefore a — p — x(/c — 1). Again a contradiction. □ 

2) Suppose not. Since the set of parabolic points V is G-finite we can fix the point pGP. Using 
the action of StabcP on Tk(p) we can also assume that there is a fixed entourage c G T(p) such 
that for every q G V : c G Hp(T(g)). So there exists an infinite set {dj G U p (T(qi)) \ % G J, qi G P} 
such that for all z G / we have 

bi - di - p(k), &i - c - {a,, bi} C T(ft). 

Since p is the unique accumulation point of T(p), up to passing to an infinite subsequence of /, 
we may assume that lim dj = p. Then by Lemma 13.281 we have lim bj = p. Let q G T be an 

i— >oo i— >oo 

accumulation point of the set {qi}i^i- We claim that q = p. Indeed if not then there exists an 
entourage a G A such that q — a — p(k). Hence for infinitely many i G / we have q — a — bj(/c) 
(Lemma 13. 6p . Then A a (U q , sh a bj) > k for every a-small neighborhood U q of q. So for some i G / 
we have G £/q and hence qi — a — bj(/c). The latter one is impossible since bj G Tfc(gj). If the 
set {aj} has an accumulation point r different from p then 3aGA : r — a — p(A;). So as above 
we have qi — a — aj(fc) which is impossible by the same reason. So lim aj = p. Then for every 

i— >oo 

c-small neighborhood {7 P of p we have that U p is also aj-small and U' is aj-small for infinitely 
many i. This is impossible. The Proposition is proved. □ 

The following Corollary gives a uniform bound on the cardinality of the intersection of the 
stabilizers of parabolic points for a geometrically finite action. 

Corollary 3.33. Let G be a group admitting a 3- discontinuous and 2-cocompact action on a 
compactum T. Then there is a constant C such that for every pair of distinct parabolic points Pi 
and pj for the action G rxT one has 

|StabcPi H StabcPjl < C, 

Proof: Denote Hi = Stabcp,. Suppose the statement is not true. By Lemma 13.171 the set of 
parabolic points for the action G r\ T is G-finite. So up to conjugation we can suppose that there 
exists a sequence of the stabilizers of parabolic points H , H n (n G N) such that \H PI H n \ — > 00. 
Let T n be a horosphere at p n (n G NU {0}). Then the projection n po (T n ) of T n on T is invariant 
under H PI H n . Since the action H T is discontinuous we have |n po (T n )| — > 00 which is 
impossible by Proposition 13.321 2. □ 

Remark. The above Corollary is also true if G is a countable group acting 3-discontinuously 
on a compactum T such that every point T is either conical or bounded parabolic. Indeed in 
this case by [Gel, Main Theorem. c] the space T is metrizable. So by |Tu3j the action G r\ T is 
2-cocompact and the above Corollary holds. 



18 



3.4 Proof of Theorem A. 



The aim of this subsection is the following. 

Theorem A. Let G be a relatively hyperbolic group with respect to a collection of parabolic 
subgroups {Pi, Pi}. Then there exists a finitely generated subgroup Gq of G which is relatively 
hyperbolic with respect to the collection {Qi = P,nGo | % = 1, • -, /} such that G is the fundamental 
group of the star graph 



whose central vertex group is Go and all other vertex groups are Pi (i = 1, ...,n). 

Furthermore for every finite subset K C G the subgroup Gq can be chosen to contain K. 

Proof: Recall that A = G(slq) (ao G Ent T) is a discrete orbit of entourages forming the vertex 
set of the graph Q satisfying our Convention 13.121 Without lost of generality we can assume that 
the group G is not finitely generated and a G K. So the graph Q is not connected (see Lemma 
13. Ill) . The distance gU(x, y) is a pseudo-distance being infinity if and only if x and y belong to 
different connected components of Q. By Lemmas 13. 171 and 13. 181 the set V of parabolic points for 
the action G r\ T is G-finite; and for every p G V the stabilizer H p = StabcP acts cofinitely on 
its horosphere T(p). 

Let Ai (i = 1,2,3) C A 2 be the G-finite sets introduced in Propositions 13.271 2 and 13.321 
We now construct a new graph Q whose set of vertices is A and the set of edges is given by 
the pairs of entourages belonging to the following sets: 

a) the finite set K 2 and the set of all its horospherical projections {U p (K 2 ) | p G V}; 

b) the set Ai and the set of all its horospherical projections {n p (^4i) | p G V}; 

c) the set A2] 

d) the set „4 3 . 

All these sets are G-finite. Indeed the set A\ is G-finite by Proposition 13.271 2. So by Propo- 
sition [2231 the set (Ilp^!) I p G V} consisting of the projections of finitely many G-orbits of 
pairs is G-finite too. The sets A2 and ^.3 are G-finite by Proposition 13.321 
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Lemma 3.34. There exists a finitely generated subgroup Gq of G containing any finite subset 
K C G and which is relatively hyperbolic with respect to Qi = Pi (1 Gq (i — 1, n). 

Proof: Let Qq be the connected component of Q containing K. Set Go — Stab^o an d A) — Qq- 
By Lemma 13.111 the group Go is finitely generated. We are left to prove that Go is relatively 
hyperbolic with respect to the subgroups {Qi}^ =1 . 

Let To be a subset of T which is the limit set of Go- We will first show that the action 
Go rx To is 2-cocompact. By [Gel, Prop. E] the 2-cocompactness is equivalent to the fc-separation 
property: 

Vp, g G T : p^qBbeAo : p - b - q(k), (1) 

for some k > 0. Since the action of G on T is 2-cocompact, the property (1) is true for some 
b G A. If b G A we are done, so suppose that b G" Aq. Let U p and U q be b-small neighborhoods 
of the points p and q such that Ab(£/ p , 17%) > k. Since p and q are accumulation points of Aq 
there exist entourages a, c G Aq such that U' is a-small and U' is c-small. So U p D shba and 
Ug D shbC. Hence 

a-b-c(ifc). (2) 

By Proposition I3.25l up to refining the pair {a, b} we can suppose that the pair {a, b} is k + 2- 
nonrefinable. Since b G" A , by operation b) above the pair {a, b} must belong to an horosphere 
Tc+2( r ) ( r £ 'P). As {a, c} C Aq and Qq is connected there exists a path 7 = 7(a, c) C Qq. Let 
e = II r (c). Note that for every edge I G Qq we have H r (l) G Qq. Indeed if I joins two vertices of 
Aq then by the operations a), b) and d) all their horospherical projections are joined by edges 
too. So n r ((?o) C Qq. Since {a, e} C T(r) D II r (7) we have e G Aq. 

Operation c) then implies that b ^ jV(c, e, r). By Definition 13.311 we have 

b-e-c(Jfe + l). (3) 

So shbC C shbe and (2) yields Ab(shba, shbe) > k — 1 and a — b — e(k — 1). Thus sh e a C sh e b 
and by (3) we have a — e — c(k — 1) with e G Aq. We have proved that the action Go Tq is 
(k — l)-separating and so is 2-cocompact [Gel, Prop. E]. 

By [Gel, Main Thm] every point of T is either conical or parabolic for the action of Go on 
Tq. Let p G Tq be a parabolic point for this action. We need the following. 

Claim. The point p is also parabolic for the action of G on T. 

Proof of the Claim. Suppose not. Let T(p) C A be a horosphere for the action Go rx Qq. Let 
us choose b G Tk_z(p) C T(p) (k > 3) where T s (-) denotes the "sub-horosphere" of T(-) of order 
s fsee l3~T6|) . 

Suppose first that b does not belong to any horosphere Tc(g) C A for the action G rx Q. 
Since p is conical for the action G r\T there exists c G A such that b — c — p{k — 1). Note that 
c ^ Aq as otherwise b ^ Tfc_i(p) which is impossible as Tk-z{p) C Tk-i(p). By the Sublemma 
below we can also suppose up to refining the couple (b, c) that it is not fc-refinable (k > 3). Since 
b and c do not belong to one horosphere in Q, by operation b) above, c and b are joined by an 
edge in Q. So c G Aq and we have a contradiction in this case. 
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We affirm now that there exists h G Stabc p such that h(h) does not belong to any horosphere 
Tk{q) where q G V. Suppose not, then b G Tk-z{p)P\Tk{q) for some q G V. Again since p is conical 
for the action on T there exists c G A \ Aq such that b — c — p{k — 1). By the argument above 
we can assume that c G Tk{q) too. Up to choosing h G Stabc p so that bi = h(h) G Tk-^ijp) 
is sufficiently close to p we can also assume that b — c — h±(k — 1) (Lemma I3.6[) . As the 
distance d^ (b, bi) is large, by Proposition I3.27l 3b we have that bi (jL Tk(q). Then there exists 
qi G V \ {p, q} such that b x G X/.(gi). By the argument above giving the formula (3) it follows 
that there exists e G II 3 (bi) fl Aq such that bi — e — c(k — 1) and so b — e — h\(k — 2). Continuing 
in this way we obtain an infinite sequence b n = h n (h) G Th_ 3 (p) fl Tfc(g n ) where h n G Stabc p 
and q n = h n (q) are all different parabolic points. By Proposition 13.271 1 it follows that the subset 
B = [J U q {h n {b)) of f k (q) n A is finite. So up to choosing a new subsequence for a fixed e G B 

we have b — e — h n (k — 2) (n G N). Since p is the accumulation point of {6 n } ne N, for any e-small 
neighborhood U p of p its complement U' p is b n -small for infinitely many n. Thus [7" p D sh e b n and 
so A e (sh e b, C/p) > fc — 3 implying b — e — p(k — 3). Therefore b ^ Tksip) which is a contradiction 
proving the Claim. □ 

We have Stab^oP = StabcP D Gq. Lemma [3.341 is proved modulo the following Lemma. 
Sublemma 3.35. If b — c — p(k — 1) and h — ci — c(k) then h — ci — p(k — 1) (A; > 3). 

Proof: Let us first show that Ci — c — — 2). Indeed the second assumption implies that 
sh c Ci D sh c b. So for a c-small neighborhood U p of p using the first assumption for any c G Sh c Ci 
we have 

A c (c, C/ p ) > A c (sh c b, £7 p ) - A c (sh c b, c) > k — 2. 

So U p C c' E Sh ci c and A ci (sh ci c, ?7 p ) < 1. Hence A Cl (sh cl b, U p ) > A C1 (sh Cl b, sh ci c) — 
A ci (sh ci c, Up) > k — 1. The Lemma and the Proposition are proved. □ 

The following Lemma finishes the proof of the Theorem. 

Lemma 3.36. The action G rx Q induces an action on a bipartite simplicial tree T such that 
the graph X = T/ G satisfies Theorem LH 

Proof: Using the graph Q we construct the tree T to have vertices belonging to two subsets C 
and H. The elements of C are components of Q and the elements of % are the horospheres of 
A = Q°. We call them non-horo spherical and horospherical respectively. Two vertices C and H 
of T are joined by an edge if and only if C G C, H G H, and C fl H ^ 0. 

Let us first show that T is connected. Indeed by construction every horospherical vertex is 
joined with a non- horospherical one. So it is enough to prove that every two non- horospherical 
vertices can be joined by a path. Let C, (i — 1,2) be the corresponding connected components 
of Q and let us fix two entourages a 6 Cj and b G C®. By Proposition 13.251 there exists a 
non-refinable tube between them: P = a — h\ — ... — h n — be A By operation b) above every 
non-refinable pair (bj,bj + i) either belongs to an horosphere T(p) or corresponds to an edge in 
the graph Q. In the latter case it stays in the same component of Q. In the former case the 
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horosphere T(p) corresponds to a single vertex of the graph T. So the tube P produces a path 
in T between the corresponding vertices. Thus T is connected. 

Let us now show that T is a tree. Suppose not and it contains a simple loop a. Since the 
vertices of two types alternate on a we can fix a horospherical vertex H corresponding to the 
horosphere T(p) and having two non-horospherical neighboring vertices C\ and Gg. Let a.\ be a 
subpath of a containing the vertices H, Ci, C%, and a.2 be the closure of a \ a.\. The path a<i 
corresponds to an alternating sequence of components of Q and horospheres. So we can choose 
a sequence of tubes Pj C Gj where each (i > 3) is a component of Q corresponding to a 
non-horospherical vertex of a.2. The tube Pj connects two entourages from d each belonging to 
horospheres T(qi) and T{q' i ) intersecting Gj. Note that these horospheres differ from the initial 
horosphere T(p) as a is a simple loop. By operations b) and d) above it follows that that there 
exists the path [^Jn p (Pj U T{q,j) U T(q[)) on T(p) fl Q. It implies that the vertices C\ and Ci 

i 

correspond to the same connected component of Q which is impossible. So T is a tree. 

By Lemma 13.341 we can assume that the stabilizer Go of a component Q$ G C is finitely 
generated and contains the fixed finite set K C G. The group G acts transitively on A and so 
on C. Then every element of C is stabilized by a subgroup conjugate to Gq. So in the graph 
X = T/G there is only one non-horospherical vertex Vq = C/G whose vertex group is Gq. 

The set of horospheres on T is G-finite (Lemma 13. 1 T[) so X contains n vertices of non horo- 
spherical type each representing the G-orbit of an horosphere T(p) (p G V). Every one of them 
is connected with vq by a unique edge. So every vertex group of horospherical type is P; and the 
edge groups are Qi = Pj fl Go (i — 1, n). The Theorem is proved. □ 

Theorem A admits several immediate corollaries describing different type of finiteness prop- 
erties of relatively hyperbolic groups. 

Corollary 3.37. Let G be a relatively hyperbolic group with respect to the system Pj (j = 1, n). 

Then there exists an exhaustion G = G{ where Gj is a finitely generated relatively hyperbolic 

iei _ 
group with respect to Pj fl Gj (j = 1 , ...,n). □ 

Definition 3.38. A group G is called finitely generated with respect to subgroups Hi (i G J) if it 

is generated by a finite set S and the subgroups Hi. 

Corollary 3.39. Let G be a group acting 3 -dis continuously and 2-cocompactly on a compactum 
T. Then G is finitely generated with respect to the stabilizers of the parabolic points. □ 

Corollary 3.40. A group G acting 3- dis continuously and 2-cocompactly on a compactum T 
without parabolic points is finitely generated. □ 

Remark. If in particular G acts 3-discontinuously and 3-cocompactly on T without isolated 
points then every point of T is conical [GePol, Appendix]. So by Corollary 13.401 G is finitely 
generated in this case. By a direct argument one can now deduce that G is word-hyperbolic 
[GePol, Appendix]. This provides a new proof of a theorem due to B. Bowditch |Bo3j . □ 
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4 Floyd metrics and shortcut metrics. 



From now on we will assume that G is a finitely generated group acting 3-discontinuously and 
2-cocompactly on a compactum T. Let us first recall few standard definitions concerning Floyd 
compactification (see [F], |Ka] , [Tul] , |Ge2j . |GePol] for more details). 

We will deal with abstract graphs even without assuming any group action (in particular it 
can be the Cayley graph or the entourage graph Q considered in Section 3). 

Let T be a locally finite connected graph. For a finite path a : I — > T (I C Z) we define its 
length to be |/| — 1. We denote by d(, ) the canonical shortest path distance function on T, and 
by B(v, R) the ball at a vertex v G T of radius R. 

Let / : N — >■ lR > o be a function satisfying the following conditions : 

3 A > Vn G N : 1 < ^ < A (1) 
£/(n)<+oo. (2) 

Define the Floyd length Lf >v (a) of a path a = a (a, b) C V with respect to a vertex v as 
follows: 

L f,v(a) = ^ f( d ( v ' { x h Vi+i})). (*) 

i 

where a = {x{\i is the set of vertices of a (we assume /(0) := /(l) to make it well-defined). 
The Floyd metric 5/^ is defined to be the corresponding shortest path metric: 

6f jV (a, b) = inf Lt v (a), {**) 

a 

where the infimum is taken over all paths a between the vertices a and b in T. We denote by Tf 
the Cauchy completion of the metric space (r, 8f v ) and call it Floyd completion. Let 

d f T=T f \T 

be its boundary, called Floyd boundary. 

If T is a Cayley graph Ca(G, S) of a group G with respect to a finite generating system 
S we denote by Gf and by dfG the Floyd completion and the Floyd boundary respectively. 
Then the condition (1) above implies that the G- action extends to its Floyd completion Gf by 
homeomorphisms |Kaj . Therefore in this case for any g G G the Floyd metric 5 g is the g-shift of 
5,: 

5 g (x, y) = 5 1 (^~ 1 x, g~ x y), x,y G G f ,g G G, 

where 1 is the neutral element of G. Every two metrics S gi and 5 92 are bilipshitz equivalent with 
a Lipshitz constant depending on d{g\,g2). The same properties are valid for any locally finite, 
connected and G-finite graph Y (|r°/G| < oo). 
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Recall that a quasi-isometric map (or c- quasi-isometric map) ip : X — >■ K between two metric 
spaces X and F is a correspondence such that : 



^d x (x, y) — c< d Y {<p(x), <p(y)) < cd x (x, y) + c, 

where c is a uniform constant and dx, dy denote the metrics of X and Y respectively. 

If in addition dx{id,ip o ip) < const for a (c-)quasi-isometric map ip : Y — > X we say that ip 
is a (c-)quasi-isometry between X and Y. 

A c-quasi-isometric map tp : J — > X is called c-quasigeodesic if / is a convex subset of Z or R. 
A quasigeodesic path 7 : / — > T defined on a half-infinite subset / of Z is called (quasi-) geodesic 
ray; a (quasi-)geodesic path defined on the whole Z is called (quasi-) geodesic line. 

The following Lemma will be often used. 

Lemma 4.1. (Karlsson Lemma). Let V be a locally finite connected graph. Then for every e > 
and every c > 0, there exists a finite set D such that 5 v -length of every c-quasigeodesic 7 C T 
that does not meet D is less than e. □ 



Remark. A. Karlsson |Kaj proved it for geodesies in the Cayley graphs of finitely generated 
groups. The proof of |Kaj does not use the group action and is also valid for quasigeodesics. 

Consider now a set S of paths of the form 7 : [0, n] — » T of unbounded length starting at the 
point a = cn(0) £ T. Every 7 £ S can be considered as an element of the product Yl ieI B(a, i). 
Since T is a locally finite graph the latter space is compact in the Tikhonov topology. So every 
infinite sequence (a n ) n C S possesses a "limit path" 5 : [0, +00) — > T whose initial segments are 
initial segments of a n . 

The following Lemma illustrates the properties of limits of infinite quasigeodesics of T. 



Lemma 4.2. fGePollj Let T be a locally finite connected graph. Then the following statements 
are true: 

1) Every infinite ray r : [0, +00 [— y V converges to a point at the boundary: lim r(n) = p £ dtT. 

n— >oo 

2) For every point p£<9/T and every a £ V there exists a geodesic ray joining a and p. 

3) Every two distinct points in dfT can be joined by a geodesic line. 

□ 

Let T be a locally finite, connected graph on which a finitely generated group G acts co- 
compactly. Besides the Floyd metrics the Floyd completion Tf possesses a set of shortcut pseu- 
dometrics which can be introduced as follows (see also |Ge2] . [GePol] ). Let u be a closed 
G-invariant equivalence relation on Tf. Then there is an induced G-action on the quotient space 
Tf/oj. A shortcut pseudometric S g is the maximal element in the set of symmetric functions 
g : TfXTf — > IR^o that vanish on u and satisfy the triangle inequality, and the inequality g^5 g . 
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For p,qETj the value S g (p,q) is the infimum of the finite sums '^^S g (pi, qi) such that p=pi, 

i=l _ 

q=q n and (qi,Pi+i)Euj . . . ,n—l) [BBI, pp 77]. Obviously, the shortcut pseudometric S g is 
the g-shift of 8\. The metrics 5 91 , 5 g2 are bilipschitz equivalent for the same constant as for S gi , 

5g 2 . 

The pseudometric S g is constant on w— equivalent pairs of points of dfT, so it induces a 
pseudometric on the quotient space Tf/u. We denote this induced pseudometric by the same 
symbol 5 g . 

Let T be a connected, locally finite and G-finite graph. The graph Q given by the discrete 
system A = G(a ) (a G Ent T) of entourages (see Definition [X] and Convention I3.12p is also 
locally finite, G-finite and connected (Lemma 13. lip . So there exists a c-quasi-isometry (p : T — > Q. 
Let / and g be scaling functions satisfying (1-2) and the condition: 

•' /(/,) < D (n G N), (3) 



fi.cn) 



where c is the above quasi-isometry constant. By [GePol, Lemma 2.5] the map (p extends to 
a G-equivariant Lipshitz map between the Floyd completions Tf and Q g of these graphs. We 
denote this map by the same letter tp. The following Lemma is a direct consequence of the main 
result of [Ge2] : 

Lemma 4.3. (Tloyd map). Let G be a finitely generated group acting 3-discontinuously and 
2-cocompactly on a compactum T. Then there exist /i g]0, 1[ and a continuous G-equivariant 
map F : Tf — > T = A\JT ior the scaling function f{n) = fi n . 

Furthermore for every vertex v G T the quantity 5 v (F(x), F(y)) is a metric on T where 
x,y ETf and v = <p(v) = F(v). 

Proof: It follows from |Ge2 j that there exists v g]0, 1[ and a continuous G-equivariant map 
F : Q g — > T where g(n) = u n . 

Let ip : Tf — > Q g be the G-equivariant Lipshitz map described above where fin) = fi n and 
H = v l l c . Set F = F o ip. The map F transfers the pseudometric 8 V on Tf to T as follows: 

5v(F(x), F(y)) = 6 v (x, y), where v = F(v), v G Ca(G, S). 

By [Ge2j each 5 V is a metric on T. The kernel of F is the closed G-invariant equivalence relation 
on Tf such that 5 v {F(x), F(y)) = 0. Indeed since 5 V is a metric on T the latter one yields 
F(x)=F(y) (2,2/ GG». 

□ 



Remarks 4.4. 1) We will call the obtained metric 5 V (v = F(v) G A) on T shortcut (Floyd) 
metric. 

2) Lemma \4-c>\ is in particularly true for any polynomial scalar function f . Moreover one can 
put f = g as f(cn)/f(n) = const in this case. 

3) Since 5 g < S g the Karlsson Lemma \4-1\ is also true when one replaces the Floyd S v -length 
by the shortcut S g -length. 
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5 Horospheres and tubes. 

Let a finitely generated group G act 3-discontinuously and 2-cocompactly on a compactum T. 
Then the graph of entourages Q is connected (Lemma 13. lip . We will use the graph distance (La 
on Q as well as the set of shortcut metrics 5 V (v G Q) on the compactified space T = T U A 
coming from Lemma [4.31 where A = Q°. 

We obtain in this Section several properties of tubes and horospheres which will be used later 

on. 

Lemma 5.1. For any integer k > 1 there exists a constant v > such that 

V a, c G f = TUA, Vb G A : a - b - c(Jfe) then 5 b (a, c) > z/. 

Proof: For a fixed entourage b G A let denote the closure of the set {{a, c} G T x T : 
a — b — c(/c)} in T. We first claim that the set Cb,fc does not intersect the diagonal of T x T. 
Suppose not and (p,p) G C\,,k H A 2 T. Then there exist two infinite sequences (a n ) n and (c n )„ 
in Cb,A; converging to p. By discreteness of A we may suppose that p G T. By Lemma 13.61 we 
have a n — b — c n (k). Let (7 be a b-small neighborhood of p. Then Z7' is a n -small and c n -small 
simultaneously for n > n Q . Hence shba n U shbC n C U, and so Ab(shba n , shbC n ) < 1 which is 
impossible. It follows that Cb,fc PI A 2 T = 0. 

Since Ch,k is a closed subset of T x T, and 5y, is a metric on T, there exists a constant 
z/(b) > such that 5 b (a, c) > ^(b) on Cb.fc. Thus our statement holds for the set Ch,k of 
entourages separated by the fixed entourage b. 

We have A = G(a ). If now a — b — c(k) then 3 g G G : b = g(a ), so g^a — a — p _1 c(A;). 
Thus 5b (a, c) = 5 ao ((7 _1 (a), (7 _1 (c)) > z/, where v = z/(a ) is the above constant for a . The 
Lemma is proved. □ 

The following Lemmas give a local description of C-quasigeodesics around tubes and horo- 
spheres. 

Lemma 5.2. There exists a constant D > such that for every C-quasigeodesic 7 = 7(a, c) in 
Q with the endpoints a, c we have : 

VbG^(a,c) : ^(b, 7 ) < D, (1) 
where \l/fc(a, c) = {b G A : a — b — c(k)}. 

Proof: By Lemma [57TI we have 5b (a, c) > u, and so the Floyd length Lf^( / y) of 7 is at least za By 
Karlsson's Lemma 14.11 (see also 14.41 3) there exists a constant D > such that 7 R 5(b, D) 7^ 
for the c?A-ball -B(b, D) in ^ centered at b with the radius D. The Lemma is proved. □ 

Lemma 5.3. The following statements are true : 

1) For any C > and E > t/iere exists L > sitc/i £/icti /or any parabolic point p G T and 
any C-quasigeodesic 7 : [0, 1] — >• £? one aas 

d A (7(l) s T(p)) < E d A ( 7 ,n p ( 7 (0))) < L (2). 
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2) There exists a constant D > such that for any parabolic point p G T and any C- 
quasigeodesic 7 : [0, 00 [— > Q one has 

lim 7 (n) = p => ^(7, n p ( 7 (0))) < £>. (3) 



a =7(0) 




p 



Figure 3: Quasigeodesics around horospheres. 



Proof: 1) Suppose not, then there exist constants C and E such that for any n there exist a 
parabolic point p n and a C-quasigeodesic 7n : [0,1] — > Q such that <i^( 7n (l), T(p n )) < E and 
fi J 4( 7n , n pn ( 7n (0))) > n for all n G N. By Lemma 13.171 there are at most finitely many G- non- 
equivalent parabolic points. So we may assume that p = p n and let b n G il p ( 7n (0)). By the same 
Lemma the group Stabcp acts cofinitely on T(p) so we may also suppose that b = b n . 

Since oU(7n(l),b) is unbounded the set { 7n (l)} n is infinite. As c?A( 7 n(l), T(p)) < E by 
Lemma 13.181 up to passing to a subsequence we have 7n (l) — > p. Denote a n = 7n (0) and 
c n — 7n(l)- We have Vn a n 7^ b so a n ^ and a n — b — p. By Lemma 13.61 we obtain 

a n — b — c n (n > n ). Thus Lemma T5.2I implies that c?A(b, 7n ) < D which is a contradiction. The 
statement 1) is proved. 

2) We have lim ( 7 (n) = c n ) = p and without lost of generality we can suppose that a = 

n— >oo 

7 (0) G" T(p). Then arguing similarly we obtain a — b — c n (n > uq) where b = n p (a). From 
Lemma [5.21 we have ^(b, 7 ) < D. □ 

The following Lemma is a generalization of the previous one to the geodesies with variable 
endpoints: 

Lemma 5.4. The following statements are true : 
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1) For any C > and E > there exists M > such that for any parabolic point p G T and 
any C-quasigeodesic 7 : [— 1, 1] — > Q one has 



2) There exists a constant D > such that for any parabolic point p G T and any C- 
quasigeodesic 7 : [—00, +00 [— > Q one has 



Proof: 1) As before using the finiteness of G-non-equivalent parabolic points, we fix a parabolic 
point p. Let 7. = 7([-l,0]), and 7+ = 7([0,1]). If a = 7(0) £ T(p) and b = n p (a) then by 
the statement 1) of Lemma 15.31 we have G?A(7±>b) < L. Let z G 7+ and y G 7_ be the points 
realizing these distances. Since there is a path from z to y through b of length 2L, the length 
Z(7(z, y))) of the C-quasigeodesic 7(z, y) between z and y is at most 2L(C + 1). So at least for 
one of these entourages, e.g. z, we have Z(7(a, z)) < L(C + 1). By the triangle inequality we 
obtain d A (a, b) < M = L(C + 2). 

The same argument and 15.31 2 imply the statement 2). □ 

The following Corollary establishes the uniform quasiconvexity of all horospheres and the quasi- 
convexity (simple) of every parabolic subgroup (see also [Gel] and [ GePolj ). 

Corollary 5.5. Suppose G acts 3- dis continuously and 2-cocompactly T . Then there exists M > 
such that for every p G V the horosphere T(p) is a M-quasiconvex subset of A. 

Furthermore for every p G V there exists a constant D p such that the parabolic subgroup 
Hp = StabcP is D p -quasiconvex. 

Proof: Suppose first that 7 C A is a C-quasigeodesic with dj C T(p) for some p G V. By Lemma 
15.41 1 for E = there exists a uniform constant M > such that 7 C Nm(T(j))), where Nm(-) 
denotes the M-neighborhood with respect to the distance g^- 

To prove the second part note that since G is finitely generated it is enough to prove it for the 
graph Q quasi-isometric to the Cayley graph. By Lemma [3 .171 for every p G V the set T(p)/H p 
is finite where H p = StabcP- So there exists a constant E = E(p) such that H C Ne(T p ) and 
T{p) C N E (H). So if 7 C A is a C-quasigeodesic with C H then ^(^7, T{p)) < E. Then 
again by 15.41 1 there exists a constant M = M(p) such that 7 C Nm{T(p)). So 7 C Nd p (H) 
where D p = M + E. □ 

Remark. The above Lemmas 15.31 and 15.41 are close to some Lemmas contained in our work 
|GePol] where the horospheres were defined without using the entourages. We need the above 
results in terms of entourages to apply them in the further argument where the language of 
entourages is crucial. 

By Proposition I3.27l 3b we have that for every d > there exists e = e(d) > such that 






(3'). 



Wp,qeV diam(iV d (T(p) n N d (T(q))) < e. 



(4) 
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Definition 5.6. Let 7 C T be a C-quasigeodesic. We call an entourage v G 7 d-horo spherical 
if there exist parts [v, c] and [a, v] of 7 of length greater than the constant e and which are 
contained in a ^-neighborhood Nd(T(p)) of a horosphere T(p). 

The entourage v G 7 is called non-horo spherical in the opposite case. 

Remark. By (4) we can suppose that the parabolic point p with respect to which the (non)- 
horosphericity is considered is unique. 

Lemma 5.7. Let 7 = 7(a, c) be a c-quasigeodesic. Suppose that P = P(a, c) is a non-refinable 
tube having the same ending vertices a and c as 7. For every sufficiently large d > there exists 
a constant E > such that d A (g, P) < E for every d-non-horo spherical point g G 7. 

Proof: Note that the non-refinable tube P(a, c) exists by Proposition 13.251 By Lemma [5.21 there 
exists D > such that for every p« G P we have oU(pj, 7) < D (z = 1, m). So let us fix a non- 
horospherical entourage g G 7, and let gj G 7 be such that d A (pi,j) = d A (pi,gi) (i = 0, ...,m). 
Let us also assume that g G 7(gi,gi+i) where 7(gi,gi+i) denotes the part of 7 between g« and 
gi+i- 

By Corollary 13.291 there exists a constant C > such that if o?a(Pi; Pi+i) > C then the pair 
{pi,Pi + i} is contained in a horosphere T(p). In this case {gj,gj + i} C Nu(T(p)) and by Lemma 
15.41 we have that 7(gi,g«+i) C Nl{T(j>)) for some L = L(D) > 0. Let d be any number bigger 
than L. If g is <i-non-horospherical then by 15.61 da(g. g,) or ^(g, gi+i) is less than e. Thus 
<U(g, P) < e + d. 

If now d A (pi, Pi+i) < C then d A (gi, &+i) < c(C + 2D) + c. So d A (g, P) < tZ A (&, g) + D < 
c(C + 2P) + c + P. 

Put E = max{e + d, c(C + 2D) + c + D}. The Lemma is proved. □ 

Remark. The constants d and e depend on the constants D, C and L = L(D) given respectively 
by the statements 15.21 13.291 and 15.41 

6 Tight curves in Q. 

Let a finitely generated group G act 3-discontinuously and 2-cocompactly on a compactum T. 
For a parabolic point p we denote by N(T(p)) a neighborhood of the horosphere T(p) in the 
graph Q (see Section 3.2). The notation diam(-) is used for the diameter of a set with respect to 

the distance d A and | • | stands for the length of a curve. We denote by c~ l (n) the linear function 

n 

c for some constant c > 0. 

c 

Definition 6.1. For positive integers I and c, a curve 7 : / — > Q is called (/, c) -tight (or just izgM 
when the values of I and c are fixed) if for every J G I the following conditions hold: 

1. I J\ < i =^ 7|j is a c-quasigeodesic. 

2. If | 7 (J) n iV(T(p))| > / for some p G V then diam( 7 (9J)) > c' 1 ^). □ 
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The rest of the Section is devoted to the proof of the following Theorem describing the non- 
horospherical points (see Definition 15. 61) of tight curves. 

Theorem B. For every c > and d > there exist positive constants Iq,Wq, Cq such that for all 
I > Iq and every (I, c) -tight curve 7 C Q there exists a cq- quasigeodesic a C A such that every 
d-non-horo spherical vertex 0/7 belongs to the WQ-neighborhood N Wo (a) of a. 

The following three lemmas are close to the results of the previous Section. We use below the 
notation diamj for the diameter of a set with respect to the shortcut metric 5 V (v G A) on T 
(see Lemma [4. 3p 

Lemma 6.2. There exist positive constants p and d such that for every c- quasigeodesic 7 : / — > Q 
of non-zero length and a d-non-horo spherical point 7(0) G Q one has: 

Proof: Let us first prove that there exists a constant r > such that for some p = p(r) we have 

d A ( 7 (O), 7 (0I)) > r =► 5 7(0 )(7(<9/)) > p (*). 

Suppose not. Then for every d > there exists a sequence of quasigeodesics 7 n such that 
^A(7n(0), 7„(<9/)) +00 and <$ 7n (o)(7(<9-0) ~ where 7„(0) is a (i-non-horospherical point of j n . 

Up to choosing a subsequence we may suppose that the sequence (j n ) n converges in the 
Tikhonov topology to a c-quasigeodesic 7 : Z — > Q such that lim 7(71) = p & T. Then 7 is a 

n— >±oo 

horocycle at p and by [GePol, Lemma 3.6] the point p is parabolic. By Lemma [5.41 2 for every 
i G Z the distance G^( 7n (z), T(p)) is uniformly bounded by a constant D > 0. So the points 
7n (0) are D-horospherical for sufficiently large n. The obtained contradiction proves (*). 

We are left now with the case when 6^(7(0), ^(dl)) < r where the constant r satisfies (*). 
Suppose first that the distance between 7(0) and both endpoints of 7(<9J) is less than r. By 
translating 7(0) to a fixed basepoint v G A we obtain that 7 is contained in a finite ball B(v, r + 
c(r)). Then the 5 v -length of 7 is uniformly bounded from below. If the distance between 7(0) 
and only one of its endpoints is bigger than r then the 5-length of 7 is still bounded from below. 

Denoting by p the minimum among all of these constants we obtain the Lemma. □ 

Remark. Above we have used Lemma 3.6 from |GePol] stated there for the Cayley graphs. 
Since our graph Q is quasi-isometric to the Cayley graph this result can be applied. 

Recall that A = Cr(ao) is the vertex set of the graph Q. Using a "refining" procedure we will 
now introduce a new graph Q* whose vertex set A* satisfies some additional conditions. 

From now on we fix the constant d and p = p(d) coming from Lemma 16.21 and an integer 
k > 3 which will be used in the betweenness relation below. Let 5 be a number such that 

Definition of the set A* : For every v G A denote by v* the entourage {{x, y} G S 2 T : 6 v (x, y) < 
5}. 



30 



It follows from the following Lemma that the compactifying topology on T coming from the 
graphs A* and A is the same. 

Lemma 6.3. Vp G T — > p if and only if a* — > p. 

Proof: Suppose first that a n — > p and a* -/+ p. Then there exists a neighborhood U p of the point 
p such that Up is not a*-small for n > n . So 3 x n , y n G U' p : 5 an (x n ,y n ) > 5. It follows that 
up to subsequences we have x n — > x G T, y n — >• y G T (n — > oo) and x ^ y ^ p ^ x. Let C4 and 
U y be closed neighborhoods of x and ?/ such that U p (1 U x (1 U y = 0. 

Let H(U x , y ) C denote the set of geodesies whose endpoints are situated in U XtV — U x U 
By [GePol, Main Lemma] H{U x ^ y ) D T = fl T where C/^^ means the closure of in 
T = AUEnt T. It follows that the geodesies 7 n (x n , y„) C Q between x n and y n do not intersect a 
neighborhood Vp C {7 P of p (n > hq). Since a n -> p we have ^(a^, 7 n ) — >■ oo. By Karlsson Lemma 
14.11 (see also Remark [4.41 3) we obtain that <5 an (x n ,y n ) < 5 (n > n ) which is a contradiction. 

Suppose now a* — > p and a n p. Then up to a subsequence we have a n — >■ q ^ p. Let C/ p 
be a neighborhood of p such that U' p is a*-small (n > no). We have ^(a^, U p ) — >■ +oo. Then by 
Karlsson Lemma V x,y G £/ p 5 &n (x,?/) < 5 (n > n ). So f/ p and U' are both a*-small (n > no) 
which is impossible (see (1) of 3.1). □ 

The need of the graph A* is explained by the following: 

Lemma 6.4. There exists constant w > snc/i that for every quasigeodesic 7 : / — > Q containing 
three vertices a, b, c G A the following is true: 

b is d — non— horospherical A dj\,(b, {a, c}) > w a* — b* — c*(k). 

Proof: Suppose not and there are sequences a n , c„ and b n such that b n is c/-non-horospherical, 
^yi(b n , {a n , c n }) — > 00 and a* — b* — c* (k) is not true. Since A is G-finite we can suppose that 
b n = b. Up to a subsequence we have a n — > p, c n — » g. Let 7„ = 7 n (a n , c n ) C Q be a geodesic 
between a n and c„. Since b is non-horospherical we have by Lemma [6.21 that 5\j(p, q) > p, hence 
p^q. 

Let U p and U q be disjoint b*-small neighborhoods of p and q respectively. So 5b(U, V) > p—25, 
and (**) yields 5 h (U p , U q ) > p — 28 > k ■ S. We obtain A b *(U p , U q ) > k. By Lemma [6]3] we also 
have a* — > p and c* — > q. So U' p and U' q are a* -small and c*-small respectively (n > no). Hence 
U p D sh b *a* and U q D sh b »c*. It follows that A b .(sh b .a*, sh b .c*) > (A h *(U p , U q ) > k. Therefore 
a* — b* — c* (k) which is a contradiction. □ 

Lemma 6.5. For every d > there exists a constant Iq such that for every parabolic point p, and 
all entourages b, c, d G N d (T(p)), and a G A one has 

V I > l Q : d A (b, c) > I A d A (b, d) > I A a* - b* - c* (jfe) =^ a* - b* - d* (k - 1) (1) 
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Proof: Since by Lemma f3. 17l the set of parabolic points is G- finite it is enough to prove the state- 
ment for a fixed parabolic point p G T. By Lemma 13.181 the parabolic point p is the unique limit 
point of Nd(T(p)). By definition of the topology on TUEntT for sufficiently large Iq our assumption 
implies that the entourages c and d are sufficiently close to p. By Lemma [6.31 the entourages c* 
and d* are also close to p. So for every b*-small neighborhood U p of p its complement U p is c*-small 
and d*-small for I > l Q . Then sh b .c* C U p and sh b *d* C U p . Therefore A b » (sh b *c*, sh b *d*) < 1. 
We obtain A b *(sh b *d*, sh b »a*) > A b *(sh b »a*, sh b »c*) - A b .(sh b »c*, sh b .d*) > k — 1. □ 

Remark 6.6. (about the constants). Since now on we assume that the tightness constant I is 
much bigger than the horosphericity constants d, e = e(d) (see Definition 15.61 and the Remark 
after it) and w (see I6.4|) . We will also suppose that the chosen constants satisfy the following 
relations: 

Iq > 4w, w > e. 

Proof of Theorem B. Recall that for a fixed constant d > by Lemma [6721 we have found p = p(d) 
and have defined the set A* of vertices of a new graph of entourages. Since now on the term 
"(non)-horosphericity" will mean "<i-(non)-horosphericity". 

Before going into the details we outline the proof of the theorem. We start by choosing non- 
horospherical points v n of the curve 7 which give by Lemma \6. 41 an auxiliary tube P* = {v*} in 
the graph A*. There is a quasi-geodesic a* C A* whose non-horospherical points are in a bounded 
distance from P* (Lemma 15. Tj) . Since the graphs Q and Q* are G- finite the map ip : v — > v* is a 
quasi-isometry between them. This will give us a quasi-geodesic a C A satisfying the statement 
of the Theorem. All the remaining constants will be found in the course of the proof. 

To construct the tube P* we proceed inductively by choosing vertices of 7 as follows. Let 
7(0) be the first non-horospherical point on 7, then we put Vq = 7*(0). Suppose that a point 
v* = 7*(n) is already chosen. Then for the constant w fixed above we choose i n+ \ > i n + w such 
that 7(z n+ i) is the first non-horospherical point on 7 after j(i n + w). We set v* +1 = 7*(z n+ i). 
The following Proposition shows that for every n each three chosen neighboring vertices form a 
tube v*_ x — v* — v* +1 (k — 2) for the integer k fixed above. Then all the constructed vertices 
will give a tube P* = w* -w\ - ... - (k — 2). 

Proposition 6.7. For every 116N one has v*_ x — v* — v* +1 (k — 2). 

Proof of the Proposition. There are four different cases depending on the lengths |7|[i„,i n+1 i| = 
in+i — in of the parts of 7 (n 6 N). 

Case 1. i n - z n _i < 1/2 A i n+1 - i n < 1/2, 

By definition of a tight curve the points 7(z n _i), j(i n ), 7(^+1) belong to a c-quasigeodesic 
part of 7 so the result follows from Lemma 16.41 

Case 2. i n+ i — i n _i > /. 

There are three subcases. 
Subcase 2.1. i n — i n -\ < 1/2 A i n+ \ — i n > 1/2, 
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Since j(J, n+ i) is the first non-horospherical point on 7 after 7(z„ + w) and w < 1/2 the point 
'-/(in + it) ) is horospherical. Since w > e by the Remark after 15.61 there exists a unique horosphere 
T(p) such that dA(j(i n + w),T(p)) < d. As 7|[i„ l i n + w i is a c-quasigeodesic we have 

rf A (7(i n ),T(p)) < cw + c + d. (***) 

Furthermore Lemma 16.41 yields: 

7*(*n-l) - l\ln) ~ l*{in-l + (k). (2) 

Since i n+ i — i n -i > / the point 7(i n -i + /) is also horospherical and 7(i n -i + £ l\]i„+w,i„ +1 ]- The 
curve 7|[i n ,i„+;] is still c-quasigeodesic so we have 

d A {l{in), 7(«n-i + 0) > Zn_1 + / — — - c>^--c>-J-, (3) 

c 2c 4c 

where we assume that I > l > Ac 2 for the constant /q from Lemma 16.51 




Figure 3: Tight curves around horospheres. 

By construction we can also suppose that 7(i n+ i) £ Nd(T(p)) for the (^-neighborhood Nd(T(p)) 
of p. Indeed otherwise there would exist another non-horospherical point on 7 after j(i n + w) 
and preceding 7(^+1). So by (***) {j(i n ),j(i n+1 )} C N do (T(p)), where d = cw + c + d. 

If, first, i n+ i -i n <l then 7|[i„,i„ +1 ] is a c-quasigeodesic, and d A {l{i n ), 7(Wi)) > V 2 c - c> 
//4c. Hence by the choice of / (see Remark 16. 6p and all I > Iq we have from (2), (3) and Lemma 

EE 

fM-fW-fM (4) 

If now i n +i — i n > I then applying 16.11 2 to Nd (p) we obtain ^(7(2,,), 7(z n+1 )) > c _1 (/) and 
again (4) follows from (2), (3) and Lemma [6.51 □ 

Subcase 2.2. i n — i n -i > V 2 A i n+ \ — i n < 1/2, 

The argument is similar to that of Subcase 2.1 but it works in the opposite direction. We have 
the tube 7*(i n+i ) - 7*(z n ) - l*{i n +\ - I) (k). As above if i n - i n -i < I then the curve 7|[i„_ 1) i„] is 
c-quasigeodesic and so its diameter is greater than //4c. If not then using the tightness property 
of it, we obtain that d^(7(i n _i), j(i n )) > c_1 (0 an d (4) follows by the same argument as in 
Subcase 2.1. 

Subcase 2.3. i n — i n -i > V 2 A i n+ \ — i n > 1/2, 
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In this case we have that the points 7(z n — 1/4) and j(i n + 1/4) preceding respectively 
7(i n ) and 7(i n+ i) are both horospherical. Indeed w < 1/4 and j(i n ) and 7(z n+ i) are the 
first non-horospherical points after 7(i n _i) and j(i n ) respectively. So we can suppose that 
J (i n ) ^ Nd(T(p)) and j(i n+ x) G Nd(T(q)) where p and g are distinct parabolic points. Since 
7|[j„-//4,i„+«/4] * s a quasigeodesic by Lemma IST41 we have 

7 *(z„ - Z/4) - 7 *(v> - 7*(*n + Z/4) (k). (5) 

We also have G?^(7(i n _i)j j(i n )) and c?^(7(i n ), 7(i n+1 )) are both greater than l/4c. Indeed if 
i n ~ in-i > I then by (Z, c) -tightness we have d A (y(i n -i), j(i n )) > c ~ l (l) > l/^c. If i n — i n -i < I 
then 7|[i n _ 1 ,i„] is c-quasigeodesic, and as above ^(7(^-1), 7 (i n )) > l/4c. In the same way we 
obtain d A (j(i n ),^(i n+1 )) > //4c. 

Applying now Lemma [6.51 to (5) two times for I > 4cIq we obtain 

f(Vi)-fW-f(Wi) (k-2). 
The Proposition is proved. □ 

We continue the proof of Theorem B. By Proposition 16.71 the curve 7 admits a set of non- 
horospherical points v n = 7(z n ) such that v* = <^(7(z n )) is a vertex of the tube P*. Let u = j(i) 
be a non-horospherical point of 7 which does not belong to the set {v n } n . Then by construction 
i n < i < i n + w for some i„ G {0, ...,m}. Since w < I the curve 7|[j n ,j n +u,] is a c-quasigeodesic so 
oU(v n ,u) < cw + c. The map if : u G A — > u* G A* is a quasi-isometry so g^*(u*, v*) < ioj for 
some uniform constant w± > 0. Let a* be a geodesic in the graph Q* with the same endpoints 
as P* . Then by Lemma 15.21 (applied to the graph Q*) there is a constant D* > such that 
V v* G P* : d,A* (o*-, v*) < D*. So for every non-horospherical point u G 7 we have (1a* (u*, a*) < 
rf,4*(u*, v*) + dx*(v*,a*) < Wi + D* where v* G P*. The map ip^ 1 : u* — > u is a quasi-isometry 
too. Hence a = ip~ 1 (a*) is a Co-quasi-geodesic in Q such that for every non-horospherical point 
u G 7 we have c?^(u, a) < for some positive constants Cq and io . Theorem B is proved. □. 



7 Floyd quasiconvexity of parabolic subgroups. 

Let G rx T be a 3-discontinuous and 2-cocompact action of a finitely generated group G on 
a compactum T. Let T be a locally finite, connected graph on which G acts discontinuously 
and cofinitely (e.g. its Cayley graph or the graph of entourages). We denote by d(, ) the graph 
distance of T. Let / : N — >■ M>o be a scaling function esatisfying the following conditions (1-2) 
(see Section 4): 

3 A > Vn G N : 1< ^ < A (1) 
£/(»)< +00. (2) 

To precise that / satisfies (1) with respect to some A g]1,oo[ we will say that the function 
/ is X-slow. Denote by 5f the corresponding Floyd metric on T with respect to a fixed vertex 

v g r°. 
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By a standard argument based on Arzela-Ascoli theorem it follows that the Floyd completion 
Tf of the graph T is a geodesic (strictly intrinsic) space (see e.g. [BBI, Theorem 2.5.14]. We call 
Floyd geodesic (or <5/-geodesic) a geodesic in the space Tf with respect to the Floyd ^/-metric. 
The geodesies in T with respect to the graph distance d we call below (d— )geodesics. 

The set T°/G = K is finite so we can identify in T a subgroup H of G with the orbit 
HK = [J h€H hK C r°. Let Nr(H) denote the ^-neighborhood of HK in V for the graph metric. 

Definition 7.1. Let T be a locally finite, connected graph possessing a G- finite action. A 
subgroup H of G is called Floyd quasiconvex in T if there exists a constant R = R(H) > such 
that every Floyd geodesic 7 = 7(/ii,/i2) C T for the metric Sf having the endpoints hi in H 
belongs to N R (H): Wx G 7 : d(x,H) < R. 

By Corollary 15 . 51 every parabolic subgroup of G is quasiconvex with respect to the word metric 
(see also |Gel] ). The aim of this Section is to prove the following Theorem stating the Floyd 
quasiconvexity of parabolic subgroups. 



Theorem C. Let G be a finitely generated group acting 3-discontinuously and 2-cocompactly on 
a compactum T. Let T be a locally finite, connected graph admitting a cocompact discontinuous 
action of G. Then there exists a constant Ao G]l, 00 [ such that for every A G]l, Ao[ and every A-slow 
Floyd scaling function / satisfying (1-2), each parabolic subgroup H of G is Floyd quasiconvex 
for the Floyd metric Sf. □ 

We start with two Lemmas. 

Lemma 7.2. For every r > there exists X > 1 such thatVX e]l, Ao[ and every X-slow function 
f the condition d(x,y) < r (x,y G T ) implies that every Floyd 5f -geodesic 7 = 7(2;, y) C T 
whose endpoints are x and y is a geodesic in T. 



Remark. A similar statement for 5-hyperbolic spaces is proved in [Gr, Lemma 7.2.1] 

Proof: Let v G T be a basepoint and let R = d(v, {x,y}). Denote by u = u(x,y) a T-geodesic 

1 

between x and y for which \u\ = r. We have Lf{u) = f(d(v, {xi, Xi + i})) < rf{\R — r\). 

i=l 

Suppose by contradiction that 7 is not (i-geodesic and so I7I > r + 1. Let 7' be the part of 7 
in the ball B(v, R + r + 1) of radius R + r + 1 centered at v. By the triangle inequality we also 
have > r + 1. So ^(7) > L f (j') > (r + l)f(R + r + 1). Hence 

/(fl + r + l) < ^(7) < L f {uj) r 



f{\R-r\) ~ (r + l)f(\R-r\) ~ (r + l)f(\R - r\) ~ r+L 

Since / is A-slow we have — — > . Thus 

/(|i2-r|) A ir+i 

1 r 
X 2r+1 < r + 1' 
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Then there exists Ao > 1 such that for A g]1,Ao[ the inequality (*) is not true for a fixed 
r > 0. So for such Ao we have a contradiction. The Lemma is proved. □ 



Remark. Obviously if r is not fixed and tends to infinity the above constant Ao does not exist. 

The group G acts discontinuously and cofinitely on the graph T and on the graph Q of 
entourages (see Section 3). Since the set T°/G = K is finite and G°/G = {a } (a G A) the 
correspondence K — > ao extends G-equivariantly to the quasi-isometry ip : gK — > g&o (g G G). 
In the same way we define the inverse quasi-isometric map i/j^ 1 : Q — > T for which ?/> -1 (a ) G K. 

For a parabolic point p G V let H denote the stabilizer of p in G. 

Lemma 7.3. The map ip extends continuously by the identity map to the map V U V — > Q U 
V . Furthermore for any d > there exists d' = d'(d,p) such that ip(Nd(H)) belongs to a d'- 
neighborhood Nd>(T(p)) of the horosphere T(p) C Q; and vice versa ip -1 (N d{T (p)) C Nd>(H). 

Proof: It follows from [GePol, Lemma 3.8] that the unique limit point of Nd(H) on T is p. The 
set ip(Nd(H)) is an if -finite subset of Q and so belong to Nd>(T p ) for some d' = d'(d,p) (see also 
the proof of Corollary 15. 5p . Since the unique limit point of the set Nd'(T p ) is also p the map ip 
extends identically to the set V . The second statement is similar. □ 

Lemma 7.4. For every I > there exists X > 1 such that for any A G]l, Ao[ and X- slow function 
f satisfying (1-2) one has: if 7 C V is 5f-geodesic then the curve C Q is (l,c)-tight where c 
is the quasi-isometry constant ofip. 

Proof: For a fixed / > by Lemma 17.21 (applied to r — I) there exists Ao > 1 such that for 
any A G]l, Ao[ and any A-slow function /, every part of 7 of length less than I is geodesic in T. 
Then = ^(7) is c-quasigeodesic on every interval of length at most /. So the first condition of 
Definition 16.11 is satisfied for /3 C Q. 
To prove I6TT1 2 assume that 

\P(J)\>1, (**) 

If first diam(c?7(J)) < / then again by Lemma [7.21 j\j is geodesic in T. So /3\j is c-quasigeodesic 
in g. It follows from (**) that diam(<9(/3( J))) > c^il) =l/c-c 

If now diam(c?7(J)) > / then we have \df3(J))\ > c -1 (Z) since tp is a c-quasi-isometry. The 
Lemma is proved. □ 

Note that the proof of Lemma 17.41 does not use the horospheres to prove the tightness condition 
16.11 2. The needed property holds for any part of /3 of length bigger than I. The following Corollary 
shows that it remains valid for a curve in V close in the Floyd metric to a Floyd geodesic if the 
latter one does not belong to the graph. 

Corollary 7.5. For every I > there exists Ao > 1 such that for every A G]l,Ao[ and X-slow 
function f if the Floyd geodesic j[x,y] C Tf joining two distinct points x and y does not belong 
to T, then there exists a curve j[x,y] C T between x and y such that \Lf(^y) — Lf(^y)\ < e and 
every part of 7 ) of length I is d-geodesic. 

Furthermore the curve ^(t) C Q is (I, c) -tight for the quasi-isometry constant c. 
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Proof: For a fixed / we choose A-slow function / such that A > . Suppose that a Floyd 

geodesic 7 [a;, y] intersects the Floyd boundary 8fT. Then for any e > there exists a curve 
7 : I — > r such that 7(8 1) = {x,y} and |-k/(7) — £7(7) | < £■ Let x' and y ; be two points on 7 
such that <i(x', y') = /. If the part ^f[x', y'\ of 7 between them is not (i-geodesic we replace it by a 
c?-geodesic w = wfx',?/'] between x' and ?/'. Then the <i-length of the obtained curve 7 is strictly 
less than that of 7. Furthermore by Lemma 17.21 (applied to r = /) the curve uj is also a Floyd 
geodesic. So we have 

L f {i)<L f W<L f (i)<L f {ri)+e. 

Repeating this procedure with every pair of points of 7 situated at the distance I we strictly 
decrease its <i-length. Since d(x, y) G Z >0 after finitely many steps we obtain a curve (still 
denoted by 7) satisfying the first statement. 

Since ip : V — > Q is a c-quasi-isometry the last part follows from the argument of Lemma 

El □ 

Proof of Theorem C. The group G acts 3-discontinuously and 2-cocompactly on a compactum T. 
Let T be a locally finite, connected graph admitting cocompact discontinuous action of G. 

Let Iq and Ao be the constants given by Theorem B and Lemma [7.41 (or Corollary I7.5p . Let 
/ be a A-slow function for A g]1, Ao[. Suppose that 7 = 7(/zi, /12) C T is a <5/-geodesic between 
two elements h\ and Y12 in the parabolic subgroup H. Then by Lemma T7.4I the curve (3 = is 
(/, c)-tight in Q. 

A segment of a curve (3 C Q having the extremities at points hj G Q {% = 1, 2) we denote by 
/3[h 1; h 2 ]. By Lemma [7.31 for every d > and p G V there exists d! = d'(d,p) such that the set 
ip~ 1 (N c i(Tp)) belongs to Nd'(H). So Theorem C follows from the following. 



Proposition 7.6. For every c > there exist positive constants s, d and l such that for all 
I > Iq every (I, c) -tight curve /3[h!,h 2 ] C Q with hj G Nd{T(p)) {i = 1,2) is situated in N s (T(p)) 
for some p G V . 



Proof of the Proposition. Since V is G-finite it is enough to prove the statement for a fixed 
p G V. Suppose that (3 is a (I, c)-tight curve where I > l and the constants Iq and c are given by 
Theorem B. So there exists a c'-quasigeodesic a C Q such that every non-horospherical point v 
of (3 belongs to the w -neighborhood N WQ (a) with respect to the distance d^. By Lemma [5.41 1 
we have Vz G / : d,A(ct(i),T(p)) < const. Thus there exists a constant R = R(d) > such that 
for any non-horospherical point v G (3 we have g?a(v, T(p)) < R. 

Let now /3[x, y] be a <i-horospherical part of (3 lying in N ( i{T{q)) of another parabolic point 
q. Up to increasing the above part of (3 we can suppose that both extremal points x and y 
are non-horospherical. So we have G^(x, T(p)) < R and d^(y, T(p)) < R. Let Xj and yi be 
points on T(p) realizing these distances respectively. Denote by a% = [x, xi] and a 2 = [y, yi] the 
corresponding geodesies (see Figure below). 
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Let IIp(x) and n p (y) be the projections of x and y on T(jp). By Lemma 15.31 1 we have 
d^ai, IIp(x)) = c?^(x', Ilp(x)) < L for some constant L depending only on R, where x' G a,\. 
Hence d^(x, n p (x)) < R + L and similarly d,A_{y, H p (y)) < R + L. By Proposition 13.321 2 the 
set U p (T(q)) is finite and so is n p (iVd(T (q))) . So there exists a constant C > such that 
^(LTpX, n p y) < C . Therefore g^(x, y) < C + 2R + 2L. The above constants C, -R and L depend 
only on p so we can choose the parameter I from Theorem B satisfying I > max(/o, C + 2R + 2L). 
Then the segment /3[x, y] is c-quasigeodesic whose length is bounded by c(C + 2R + 2L) + c. 
Hence /3[x, y] C N s (T(p)) where s = R + c(C + 2i? + 2L) + c. Theorem C is proved. □ 

Since every parabolic subgroup H is quasiconvex in G there exists a quasi-isometric map (p 
of the group H into the graph T. We have the following. 

Corollary 7.7. For the constant Xq from Theorem C and every A e]l, Ao[ let f be a X-slow Floyd 
function satisfying in addition the following assumption: 

f ^ < k (n € N) (3) 



/(2n) 

/or some constant k > 0. Let p be a parabolic point for the action of G on T and H = Stab^p be 
its stabilizer. Then <p extends injectively to the Floyd boundaries: 

: H f -> r,. (4) 

□ 

Remark. Note that every polynomial type function f(n) — (n + l)~ k (k > 1) satisfies the 
conditions (1-3) for any fixed A > 1 and k > (n > n ). 

Proof of Corollary 17. 71 We suppose that H G T° and ip : H ■=— > T° is the identity map inducing 
the quasi- isometry between the word metrics. Let d'(, ) and d(, ) be the graph distances of H and 
T respectively. We also denote by 8f t u and 8f t c the corresponding Floyd distances with respect 
to a fixed basepoint v e H. Since / satisfies (3) by [GePol, Lemma 2.5] the map <p extends to a 
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Lipschitz map (denoted by the same letter) ip : Hf — >• T/ between the Floyd completions of H 
and T. 

Let x, y E H C T be two distinct points. If the Floyd geodesic between x and y belongs to T 
we denote it by 7; if not for any e e]0, 1[ let 7 be the (I, c)-tight curve (/ > Iq) given by Corollary 
17.51 whose Floyd length is e-close to that of the Floyd geodesic. In the first case by Theorem C 
there exists a constant R = R(H) such that that 7 C Nr(H), and in the second case the same 
conclusion for the curve 7 follows from Proposition 17.61 

We have Lf{^) = Yli=i f{d{v, {xi, Xi + i})). Denote by x\ E H one of the closest vertices to X{ 
in H (i = 1, By Theorem C there exists a constant R > such that d{xi^x' i ) < R. Thus 

d{x' i ,x' i+l ) < 2R + 1. So for any vertex x'^ on a geodesic in H between x\ and x' i+l we obtain 
d(v, {xi,Xi + i}) < (3R + 1) + diy.x'^). Since ip is quasi-isometric we have 1/a ■ d'{v,x'^) — (3 < 
d^VjX'ij) < ad'(v,x' i: j) + (3 for some constants a and 0. Let 7' = 7'(x,?/) C be the curve be- 
tween x and ?/ obtained by connecting the vertices x\ and x' i+l by geodesies segments in H passing 
through x' ir We have a ■ (d(x' i , x' i+l ) + (3) ■ f(d(v, {x u x i+1 })) > d'ix'^ x' i+l ) ■ f(d(v, {x h x i+1 })) = 

^2f(d(v,{xi,x i+1 }). Thus f(d(v,{xi,x i+1 })) > ^ R - - - ^ f(ad'(v, x' {j ) + mi), where 

j j 
mi — (3 + 3-R + 1. The conditions (1) and (3) yield 

/M V ~ (2aR + /3 + a)X m ^K^ ~ (2aR + (3 + a)\ m ^K k ^ ' 1 ; 

where k\ = mm{k : 2 k > a}. Since for every e E]0, 1[ there exists a curve 7 satisfying (5) and 
for which Lf G {p/) < <5y iG (x, y) + e we have 

\/x,y E H 5fG(x,y)>-— — tt- — ^ i--$fH(x,y)- (6) 

By continuity the inequality (6) remains valid for every pair of distinct points x,y E Hf. So the 
map if : H f — > Tf is injective. The Corollary is proved. □ 

If G acts on T is 3-discontinuously and 2-cocompactly then the kernel of the equivariant 
Floyd map F from the Floyd boundary dfG of the Cayley graph of G to T is described in 
[GePol, Thm A]. Namely if it is not a single point then it is equal to the topological boundary 
<9(Stabcp) of the stabilizer Stab^p of a parabolic point p E T. We denote by dfStabcP the Floyd 
boundary of Stab^p corresponding to the function /. By Corollary 17.71 we have that <p\d f H is a 
homeomorphism. So the following is immediate. 



Corollary 7.8. For every A e]l, Ao[ and each X- slow function f satisfying (1 — 3) one has 

F- 1 ( P )=d f (Stzb G p), (7) 

for every parabolic point p E T. 

□ 

Corollary 17.81 answers positively our question [GePol, 1.1] and provides complete generaliza- 
tion of the theorem of Floyd [FJ for the relatively hyperbolic groups. 
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